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Editorial 


As has become traditional in recent years in the editorial, and as I am something of a 
conformist, I shall start with the reasons why this particular issue has come out. at the 
time it has, and not some other time. However (to preserve some sense of mystery) I 
shall announce that this Eureka is both earlier and later than could have been expected. 
As with Eureka 52, the original intention was to produce an issue by the end of the 
Michaelmas term; this however was not to be, as by the beginning of December we 
had received insufficient material. Yet within the next two weeks enough material had 
come in, that not only could we produce the Eureka you see before you, but that some 
material had to be edited or left out altogether. Nevertheless, this issue follows less than 
a year behind its predecessor: the previous Editor made a valiant attempt to sabotage 
this by submitting an article full of diagrams even harder to typeset than t.hose in his 
volume, but redeemed himself by not only submitting it with plent.y of time to spare, 
but also putting considerable work in on its layout; for this I am considerably grateful. 

It has been a pleasure to receive articles from both within and outside the Univer- 
sity on a great variety of subjects; if nothing else, they have educated the Editor on areas 
of mathematics with which he had at best a passing acquaintance. The majority of the 
contributors are also students (or at least recent ex-students), which is a Good Thing: 
Eureka should be their voice. However, a brief perusal of the college loyalties of the 
contributors reveals that the vast majority of this issue was written by members of one 
particular college—this in the Editor’s view does not bode well for the Archimedeans or 
the mathematical community in Cambridge at large. Trinity has been fairly dominant 
in the academic side of mathematics for some considerable time now (I shall not, bore 
you with a list of famous names here), but (if the affiliations of past Editors of this 
journal and members of the Committee are anything to go by) this has not ext,ended 
to more recreational mathematics in general or the Archimedeans in particular before. 
Yet this is now the eleventh successive year in which half or more of the committee 
have been from that same college, and in the EditoYs five years in the Society it is fair 
to say this has been reAected in the active membership as a whole; the former can be 
put in perspective by noting that this state of affairs occurred only once in the t.hirty 
or so years up unt.il 1970, when Girtonians (surprisingly enough) were in the majority 
for two years. (It is amusing to note that, the first committee meeting in this period 
was held at Girton. None of the non-Girtonians t.urned up and the experiment has yet 
to be repeated.) 

It should not be thought, that, I blame the authorities at Trinity for t.he current 
state of affairs; far from it: it is hardly surprising that they should wish to have as many 
good mathematicians in the college as possible. And there is no doubt that manv are 
attracted by the prestige, both of the college’s history, and also of having one of. the 
most eminent mathematicians alive as Master. 

So what is the problem? The Archimedeans does not obviously seem to have suf- 
fered from this bias: talks are still arranged, the subgroups and College Societies con- 
tinue to function, and Eureka is still published (most years at least). Indeed the act.ivities 
that the Society engages in are more numerous and more varied than those in other uni- 
versities. Warwick, for example, a university of considerable size and standing in British 
mathematics, has had no mathematics society at all for the last few years (although it 
has now been relaunched and appears to be enjoying some success—we wish it, well). 
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The Archimedeans has as one of its prime objects “to promote enjoyment and under- 
standing of mathematics among students of all disciplines”, and it is my belief that as a 
society we are doing the right sort of things to achieve this. But are we actually getting 
through to the membership? Why is such a small proportion of it active? Part of the 
reason may be the general decline in interest in many University societies in recent 
years; the theories for this are numerous and varied and I shall not dwell on them here. 
But those who think there is more to mathematics than the Tripos, and have come to 
Cambridge for an education rather than a degree, should still be able to and can find 
their spiritual home in the Archimedeans. That few have come is a concern. What is 
stopping them? The claim that no-one else is interested in mathematics is preposterous 
and can be discounted. The charge of an image problem is closer to home: a common 
perception seems to be that the Archimedeans is only for those who got a top-half First 
last year. This should not be, and indeed is not, the case: the Archimedeans never has 
been and never should be solely for the elite, but this must be made clear to the student 
population at large. If you are interested and/or inspired by what is contained herein, 
then you will find more of the same in the Archimedeans. If you have never been to a 
talk or other event, then why on earth not? If you regard yourself as too stupid or not 
knowledgeable enough, then this objection can easily be refuted: although you may well 
meet some of the top undergraduate mathematicians there are many of more average 
abilities and in any case they are, after all, normal human beings. And, furthermore. the 
more mathematics you experience, the better you’11 get; everyone was young and igno- 
rant once. If you are asking yourself, “Am I good enough for the Archimedeans?” then 
this is the wrong question: you should be asking “Is the Archimedeans good enough for 
me?” and the answer at least from this quarter must be yes. 

If this issue of Eureka has whetted the appetite of just one person to think about 
mathematics in general and to become involved with what is, after all, the society for 
all Cambridge students interested in mathematics then I shall be able to consider it, a 
success. But enough of the Editor’s introspection. Eureka is a celebration of all that is 
best in the Archimedeans (or at least that is the idea), and I shall keep you from it no 
longer. On with the mathematics! 

Colin Bell 
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The Archimedeans 

Patricia Smart (Chronicler 1992-1993) 

Well, another year has passed in the Archimedeans’ calendar ... 

The year began after the AGM in March, but not very much happened in the life of 
the Archimedeans between then and the May Week events. However, before then we did 
have the Lecturer of the Year competition, which was one of the first events organised 
by the new committee—this was won by Prof. Frank Kelly. The Archimedeans had 
a variety of social events during the latter part of the Easter Term. Once again, we 
had a very enjoyable Garden Party in Clare Memorial Court in fine weather (for many 
people this was the highlight of the term). The Barbershop Subgroup was in full voice 
and provided entertainment alongside the refreshments which included the traditional 
strawberries and cream. The Punt Trip to Grantchester was also a pleasant occasion. 
Some members of the Archimedeans took up the challenge from the Invariants (the 
Oxford Mathematical Society) to compete in a croquet match, and lost, possibly due 
to their lack of experience at playing on flat croquet lawns. 

After the summer vacation, we got into the swing of the routine of speaker meetings, 
College Society meetings, business meetings, and other activities. First of all, though, 
we had to join in the crush at Kelsey Kerridge for the Societies’ Fair where we had a 
stall. This was followed later in the same week by our squash. Our membership drive 
was very successful, both at the beginning of the Michaelmas Term and during the 
course of the year. 

We held seven main speaker meetings during the Michaelmas and Lent Terms. The 
number of people attending these meetings was good: indeed the Cockcroft Lecture 
Theatre was filled to its maximum capacity (without breaking fire regulations) for 
Prof. Stephen Hawking’s talk on The Seeds of the Universe. Prof. D. Singmaster of 
London, Prof. G. Joseph of Manchester, Mr N. Lord of London, Dr T. Hawkes of 
Warwick, Prof. M. MacCullum of London, and Dr T. Gardiner of Birmingham also 
gave interesting talks this year, between them covering a wide spectrum of mathematical 
areas. Prof. Singmaster produced, after his talk, a suitcase of interesting and unusual 
puzzles, and many members stayed for a ‘hands-on’ session. 

The College Mathematical Societies continued to have meetings, giving the oppor- 
tunity for many mathematically filled hours. Various subgroups have been in operation 
this year, some lasting the whole year (notably the Puzzles and Games Ring and the 
Music Appreciation Subgroup), others creeping quietly into non-existence. The Barber- 
shop Subgroup met during the Easter Term, and the Mathematical Models Subgroup 
met a few times during the year. 

Other activities included the annual Puzzle Hunt in the Michaelmas Term and the 
Problems Drive in the Lent Term, both of which proved to be enjoyable events. 

Financially, we are in a much better position than we were a few years ago. The 
bookshop has continued to prosper. Eureka 51 was published early on in the year. 

In March 1993, the Committee passed the baton to its successor. In keeping with 
tradition, I shall end this report by saying that the Archimedeans had a successful year. 
We hope that next year will be even more successful. 
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Train Sets 

Adam Chalcraft and Michael Greene 


Suppose we have a train set—large stocks of straight and curved track, bridge-building 
materials, different kinds of sets of points, and a single engine, say clockwork for the 
sake of nostalgia. What can we do? 

This depends, of course, on what kinds of point we have (for simplicity, a set of 
points or pair of points will be called a point). We use the following general notation: 


Track will be drawn as a single line: 


Bridges will be drawn simply as crossovers: 

Lazy points 



feeder 



sidings 


Lazy points will be taken to behave in the way you might expect from studying the 
physical piece of track above. With the point in the state shown, a train entering from 
F will leave by Si, and vice versa, and a train from S 2 will change the point to its other 
state (with the cent.ral A-shaped piece up rather than down) and leave by the feeder. 
If the state has changed, the behaviour is exactly the same with Si and S 2 swapped. 

When it is important which siding is live, i.e., which siding a train entering the 
feeder will leave by, a dot will be added to that siding; the other siding will be called 
dead. The lazy point above will therefore be represented by one of these: 



Suppose we have a hnite layout (a conneeted arrangement of sections of track 
between feeders and sidings, with no ends, or ‘bufFers’) with lazy points. Defiii(' the 
state of the system to be the setting of each of the lazy points, the section of track 
which the train T is on, and the direction in which T is travelling; then tliere are only 
hnitely many states. We allow the train to run until the states cycle, and then remove 
any unused pieces of track from the layout and replace partially-used points by pieces of 
track. We would like to classify all possibilities for the stabilised layout whicli remains. 
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along the corrĕct siding^ ” thou S ht of as guiding a train f rom th,. f, 
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Adam Chalcraft and Michael Greene 



Stage 2 does is to turn some of the lazy points into sprung points. When this is over, 
all the sprung points look like case (h). Therefore any lazy point which was turned into 
a sprung point in Stage 2 had a one-way and two-way diagram as in case (h), but this 
is impossible for a lazy point. 

The conclusion is that Stage 2 did not do anything. After Stage 1 was complete, 
all the lazy points were already two-way on both sidings and the sprung points were all 
arranged into roundabouts. 

Can we build a computer? 

We would like to know how complicated the route of the train can get. At one extreme, 
we might be able to simulate a general computer. The usual formulation of this is a 
Turing machine , which works as follows. Imagine a box of hardware which is able to 
move along an inhnite 1-dimensional tape on which is written an inhnite discrete string 
of Os and ls. The box can tte in any of a finit,e number of staie* at any point on the 
track. It has a list of inst.ructions as to what to do for any state looking at either digit. 
Each of these instructions is of the form 

leave unaltered or change the current digit, 

move one place to the right or left along the tape, and 

enter a particular state before performing the next. instruction. 

Now the process repeats. It is ‘well-known’ that any algorithm wliich can be run on an 
ordinary computer can be encoded to run on such a device. 

In the search for such a model, we shall try to find a cell A which simulates the 
behaviour of t.he box at one point on the tape, and then plug these together t.o represent 
the whole tape: 



If T is in a particular copy of A, this will correspond to the box being at the equivalent 
position on the tape. If T travels from one copy of A to an adjacent copy along a piece of 
track labelled this will correspond to the box moving one step in the same direction 
along the tape, about to st.art the next action in state k. Note that this means there 
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are two fundamentally different kinds of states which A can be in, representing either 
a 0 or a 1 at the corresponding point on the tape. 

Now examine A. Around the outside, the tracks are used as both input and output, 
and the Turing machine does not remember which direction it came from to execute 
its next action. This track can therefore be used for the outer shell: 



required. The sprung points ensure that the uses of the lines for output and input are 
split cleanly apart. 

It will be useful to introduce the concept of a subroutine. This is a section of track 
with one input, which is also used as the output. When a train is sent in, it wanders 
around inside and eventually comes out again on the same section. We can give a 
subroutine more than one input: 



A train entering this diagram at S{ will set the lazy points to the route it took, enter 
and leave S, and then return along the same route—in particular it will return to s 2 . 
We can call S by connecting s[ (overleaf) to s^: 
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Adam Chalcraji and Michael Greene 


s/ 

_>L_ 

A train travelling from left to right in this diagram will call S and continue. 

Suppose we have built a subroutine S, with entry points si, s 2 , ..., s* as above, 
which changes the digit represented by the current copy of A from 0 to 1 or vice versa. 
Suppose further that we have a piece of layout which looks like 

~CT 

I 


and behaves as follows: 

i) a train from the left comes out on either 0 or 1 depending on the digit at the 
current point on the tape, and 

ii) a train from the top changes the state recorded and comes out the bottom. 

We now connect these up (see opposite). 


si 


o 

— ic f hpr q _ 




r 

■ 

lo Cltlld & 





If T enters B on track k and passes through one of the Cs, we know exactly what 
to do to simulate the original Turing machine: we know whether to change the digit 
recorded in this position on the tape (that is, whether to call S), and we then know 
which way to leave this cell and on which track. Thus this diagram encodes the program. 
All we need to do is give S multiple entry points (as in (*)) and connect S{ to s[ for 
each z, and the track will behave as wanted. (For neatness, we also should remove the 
unused track in A.) 

Now to construct C. Let us suppose the existence of a disiributor D, which has 
two outputs, 0 and 1, and one input. Trains sent in the input come out of 0 and 1 
alternately. The reader is strongly advised to try constructing one of these—it makes 
an infuriating problem. 

Suppose for the moment that such a piece of track exists. Take C to be this: 



When we store our program’s input data on the tape, we must set the (lazy) point p to 
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direct trains from the left out of the appropriate exit on the right.. and make sure t.liat 
the first train to enter by the top will come out. of D on the correct side to flip p. From 
then on, C will behave as we want it t.o, and we nearly have a Turing machine--all we 
need is a distributor. 


Distributors are impossible 

Suppose D is a distributor made from a finite number of lazy points and sprung points. 
with one input and two outputs as shown in the first figure below. We ca.n add one 
extra sprung point and some extra track to get the network shown in the second figure. 


D 

T~T 


nn 


D 




Now run this network until it stabilises. Since D will work as a distrihutor for ever, the 
stable form of D is still a distributor, so the network stabilises to a form in which the 
extra sprung point is being used like case (g) earlier. 

Unfortunately, we showed there that ca.se (g) could not happen. so distributors are 
impossible. Q 


A distributor 

Now we shall exhibit a distributor. The construction is rather na’ive: 
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Adam Chalcraft and Michael Greene 



All lazy points are initially set to send trains across horizontally, except perhaps 
the one labelled q , which should be set the other way exactly when D is in a copy of 
A representing a 1 on the tape. 0f course, D can be bent round to point upwards to 
avoid too many bridges or arbitrarily short sections of track. 

This completes the construction of a Turing machine simulator. EH 

One further result 

The reader may object to the impurity of using bridges. If we have sprung points, it is 
easy to simulate a bridge in the plane: 



Conjectures 

1. The Turing machine given here suffers from complexity problems: an algorithm 
which uses bits of the tape over and over again will get slower as more distant 
parts of the distributors are used (judging time by counting the number of points 
T crosses). We conjecture that no Turing-powerful layout has the same complexity 
for every algorithm as a conventional Turing machine. 

2. Suppose we have a random point, which sends trains in a siding out of the feeder and 
trains in the feeder out of one of the sidings with equal probability, independent of 
previous behaviour. It seems likely that everf with lazy, sprung, and random points 
we cannot build a hnite distributor. (We now only require a box which always 
sends the train out of the correct exit if it sends it out at all, and does so in finite 
time with probability 1.) 

3. A weaker version of 2: given lazy, sprung, and random points, we have been unable 
to construct a partial distributor, which never sends T out of the wrong exit, has 
for any n a positive probability of working at least n times in a row, but may have 
a chance of trapping the train inside after some time. 



















Representations as Sums of Squares 

Mark Walters 

This is an extension of a problem which appeared in the 1992 International Mathemat- 
ical Olympiad. The problem is: 

Given a positive integer rc, find S(n) which is dehned to be the greatest integer 
such that for all k ^ 5(n), n 2 can be written as the sum of k positive square numbers. 

We start with a dehnition: a dejicient square is a number which is one less than a 
positive square. The following result is immediate: 

LEMMA 1. n 2 is expressible as the sum of k positive squares if a nd only if n 2 — k is 
expressible a s the sum of a t most k dehcient squares. 

PROOF. The proof is obvious: 

k k 

n 2 = ^ a 2 O n 2 — k = ^(a 2 — !)• 

z=i i=i 

If we start on the right hand side with fewer than k dehcient squares, we can add in 
the required number of zeros—0 is a dehcient square. LH 

From this we can immediately find a global upper bound: since 13 is not expressible 
as the sum of deficient squares, the only relevant ones being 3 and 8, we can deduce tliat 
77 . 2 is not representable as the sum of n 2 — 13 positive squares, and hence S(ji) ^ n 2 — 14 
for all n ^ 4 (clearly for n < 4, 5(77) = 1). The next lemma tells us that this is the best 
possible bound of this form: 

LEMMA 2. Any integer n > 13 except 28 can be expressed as the sum of five deticient 
squares. Moreover 28 is expressible as the sum of six deticient squares. 

PROOF. If 77 ^ 165 then 77 2 + 5 — 169 > 0 and so is expressible as the sum of at most 
four squares (Lagrange’s Theorem). Therefore, since 

169 = 13 2 = 12 2 + 5 2 = 12 2 + 4 2 + 3 2 = 10 2 + 8 2 + 2 2 + l 2 , 

77 + 5 is representable as the sum of exactly five squares, by combining the representation 
with the appropriate decomposition of 169. Therefore n is expressible a.s the sum of fiv(' 
deficient squares. 

If 77 < 164 then the result is also true. I have not found an elegant proof of t-liis 
but it is easy to verify by a direct search. 

Fmally note that 28 = 8 + 8 + 3 + 3 + 3 + 3. LJ 

LEMMA 3. For any integer n and for all k such that 5 ^ k ^ n 2 — 14, n 2 can be written 
as t.he sum of exactly k positive squares. 

PROOF. For 5 ^ k ^ 77 2 — 14, we have n 2 — k > 13, and so we can apply the above 
lemma: n 2 — k is always expressible as the sum of k deficient squares by adding zeros. 
(The case 77 2 — 5 = 28 obviously can’t occur.) Now using Lemma 1, n 2 is exj)ressibl(' as 
the sum of k squares. LH 


[ 13 ] 




14 


Mark Wa.lt ers 


Hence t.he problem reduces to that of whether n 2 is the sum of k posit,ive squares 
for 2 ^ k ^ 4, since it is the sum of k positive squares for k = 1 and for 5 ^ k ^ n 2 — 14, 
and not for k = n 2 — 13. We consider k = 4 first: 

LEMMA 4. If a square n 2 can bc expresscd as thc sum of two positirc squarcs then it. 
can be cxprcsscd as thc suni of four positivc squarcs. 

PROOF. Clearly if n 2 = o 2 + b 2 then n,a, b form a Pythagorean triple. Therefore they 
are of the form 

n = m(q 2 + r 2 ), n = m(q 2 — r 2 ), b = 2mqr. 


In particular, 

77 2 = m 2 (q 4 + 2 q 2 r 2 + r 4 ) = (mq 2 ) 2 + (mqr) 2 + (mqr) 2 + (mr 2 ) 2 . IHI 


So the only remaining cases to consider are k = 2 and k = 3. The case k = 2 is 
rela.tively well-known (see any standard number tlieory textl)ook, for example [1]. for 
tliis and the other results quoted): an odd prime number is the sum of two squares if 
and only if it is of the form 4f + 1. So if n has a fact.or p of tliis form witli p = q 2 + r 2 
we can writ.e n 2 = (2qrn/p) 2 + ((q 2 — r 2 )n/p) 2 using the Pythagorean triple formulae 
above. The converse is a litt.le liarder. Another relat,ively well-known result is t.liat the 
number of ways of writing m = x 2 + y 2 is 4(d i — d%) where d q is the number of divisors 
of 7??. congruent to q (mod 4). A small amount of thought gives us tliat. n 2 is the sum of 
two positive squares if and only if n has a prime factor of tlic 1 form 4/ + 1. Tliis leaves 
us the casc' k = 3. 

Lemma 5. If 77 2 is cxpressil)lc as a sum of two positivc scjuares and 5 \ n tlicn n 2 is 
expressible as t.lie sum of thrcc positivc scjuarcs. 

PROOK. Consider the equation n 2 = ci 2 + b 2 (mod 5). Sincc a square is congruent, to 
0 or ±1 modulo 5 and n ^ 0 modulo 5, either n or b must. b(' congru('iit to 0 mod 5. 
Without loss of generality ci is, whence ci = 57' and 

n 2 = (4 r ) 2 + (3/) 2 + b 2 . □ 


LKMMA C. If n = 5.2’" thrn n 2 is nnt exprcssil>lc ns tlic sniu of tlircc ]>ositivc stpinrcs. 
PROOE. Su]>pos(' 

(5.2 ‘") 2 = <t 2 + 1> 2 +c 2 . 

Thrii (working modulo 4) //. h. and c must all bc ovon: say // = 2//' / - tc. Wo tlion havo 

(5.2 m_l )- = n 2 + b' 2 + c' 2 . 

By induction, 

5 2 = A 2 + D 2 + C 2 , for some A. D , C 

ancl tliis is clearly impossible. [H 

The only remaining case is n = 57’ and 7’ ± 2”'. For tliis result I am indebted to 
Garetli McCaughan, who spotted it. as an exercise in [1] (exercise 5. chapter 9) and 
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l>rovided the following solution. Lemma 7 is of a more terhnical nature and the proof 
can be safely skipped if desired. 

LllMMA 7. If m = 1 (mod 4) then there are .r,y, c surh that .r 2 + // 2 + z 2 = m and 
(r,y, 2 r) = 1. 

PROOF. By DirichlcPs Theorem, there are inhnitely many priines in the arithmetic 
progression with first. term (3 m — l)/2 and common difference 4m. So, let p be a prime 
of the form 4mw+(37r? —1)/2. Write c = 8?/+3, and not.ice that 2 p = rm — 1. It is now easy 
to show (using quadratic reciprocity and related results) tliat, —c is a quadratic residue 
modulo p\ since everything is a quadratic residue modulo 2 the Chinese R('inainder 
Theorem implies that c is a quadratic residue modulo 2 p. Let a be a witness to tliis: 
tliat is, suppose 2p\ f/ 2 +c. This makes {a 2 + c)/(cm — 1) an integer. 

Now consider the ternary quadratic form 

F(X. Y.Z) = ^-^.Y 2 + 2n.Yr + (rm-l)y 2 + 2.YZ + ,»Z 2 . 

It’s easy to check tliat this is positive definit,e and has determinnnt 1. and all its coeffi- 
cients are integers. There is a well-known theorem to the effect tliat a form witli tliese 
properties and degree at, most 7 must be equivalent to A~ 2 + l’ 2 + Z 2 , wlierc* **equivalent" 
means that there is an integer mat,rix .4 of determinant 1 sucli tliat (identifying F witli 
the corresponding 3x3 matrix) .4.4 r = F. This implies tliat a 2 u +<7 2 ., + a 2 :l = m, so we 
shall be done if (a 31 , 6 / 32 , « 33 ) = 1- Let D be the inverse of .4 (wliicli of course also has 
integral entries), so that. BFB 7 = 1. implying that F(h\ 1 , /> 12 . />13 ) = 1 : but any com- 
inon factor of n, 3 i, « 32 , «33 must, also divide h 11 , /> 19 , /> 13 . H('iice indeed (// { |. a r >, a 33 ) = 1. 

□ 

With that result, we can finish the problem off relatively easily. 

LRMMA 8. If n = 57’ where r is not. a power of 2, tlien // is the snni of tlircr j>ositiv(' 
squares. 

PROOF. r must have an odd prime factor. If we can express (5 p) 2 as the sum of thr('e 
positive squares t.hen multiplying all of them by (n/hp) 2 will give us a solution. T1 mt(' 
are three cases to consider: 

If p = 5 then we have 625 = 20 2 + 12 2 + 9 2 . 

If p = 1 (mod 4) but p ^ 5 then p is the sum of two non-zero s(piares and so jr is: the 

result follows from Lemma 5. 

If p = 3 (mod 4) tlien p 2 is the sum of tliree squares witli 110 common factor (Lemnia 

7); so at most one of tliem can be 0. If one of tliem ifi 0 tlieii jr is th(’ sum of two 

positive squares, wliich is a contradiction. □ 

We can summarise the results as follows: 

ThF0REM S(n) takes only the values 1. 2, and n 2 — 14 

(i) If n does not. have a priine fart.or of tlie form 4k + 1 tJien S(n) = 1. 

(ii) If n is of the form 5.2”' tlien S(n) = 2. 

(iii) If n does have a prime fartor of the form 4k + 1 hut is not of the form 5.2"' tJien 

S(n) = n. 2 — 14. □ 

Reference 

[1] II. E. Rose. A Course in Number Theory (Exercise 5. chapter 9). 





Fractional Iterations of Functions 
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The idea of iterating a function is commonly used in mathematics. Many technic{ues of 
numerical analysis involve iterating a carefully chosen function. However, the structure 
of the iteration process itself is of some interest. tf 

Under certain conditions it is clearly possible to iterate a function any positive 
integral number of times. If / is a function such that 

codoma.in(/) C domain(/) (1) 

then as usual we shall write 

/ n W = /(M(^r)...) 

n times 

(unless otherwise stated, we shall always assume tliat n € N). 

The restriction on the domain and codomain of / is important, since otherwise it 
will be impossible to evaluate / n (.r) if n ^ 2 and x G domain(/) but, f(x) £ domain(/). 
In other words, the restriction is necessary to enstire that cloma.in(/) = domain(/ n ). 

If an inverse function of / exists, we will write it as / -1 . It. would clearly be 
convenient. if it were possible to dehne f~ n = (/ -1 ) n , but tliis is only possible if 

codomain(/ -1 ) C domain(/ -1 ), 

or equivalent,ly 

domain(/) C codomain(/). (2) 

We further dehne f°(x) = x (in other words f° = /, the identity function). 

Looking at (1) and (2), we can see that, in order for f m to be well dehned for all 
m 6 Z, we need to have 

domain(/) = codomain(/), 

and since both / and / -1 exist over domain(/), / must be a bijection. 

So far only general abstract properties of the function have been mentioned, but, 
from now on, only continuous functions on some interval of R will be considered. In 
fact, even more restrictive conditions will be placed on tliese huictions. 

We call a function / minimal if, for every proper non-empt.y 5 C domain(/), there 
exists an x £ S with f(x) (£ S or f~ ] (x) (£ S. Equivalently, / is minimal if there is no 
proper non-empty 5 C domain(/) with S = codomain(/|s). For example, consider the 
function f(x) = ;r 2 , dehned on [0, oo): 
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This is not minimal, since, for example, the image of (0,1) under / is precisely (0,1). 
However, it can be seen that if / is restricted to (0,1) then it becomes a minimal 
function. 

It is clear that a continuous bijective function from an interval to itself must be 
monotonic, and we shall restrict attention to strictly increasing functions. So henceforth 
all functions to be iterated will be minimal increasing functions from some interval of 
R to itself. 


The problem 

Given a suitable function /, we now know how to define / n for n an integer. (Note 
that in this section, for the sake of simplicity, we shall assume that / -1 exists; the 
argument carries through with the obvious restrictions when it does not,.) It seems a 
natural question to ask if we can talk about /* when t is rational, or even irrational. To 
ascertain whether this is a meaningful concept, we first need to clarify what properties 
we require to have. For integral n and m the following hold: 


f n f m = f n + m = f m f n and (ynjm 


f nm 


It seems natural to extend these properties to these fractional powers of / (using frac- 
tional to mean non-integral) so we require: 

H 1 = / s+< and (f 9 ) n = f 9n Vs,f 6 R,n € Z. 

We also need to make sure that this dehnition of f n corresponds to the standard one 
when n 6 Z. Two extra conditions are needed to ensure that these fractional powers 
behave as we would expect them to intuitively. The first is one of continuity—we require 
f l (x) to be continuous with respect to t for fixed x. The second is that, f*(x) ^ x unless 
/ = I or t = 0. The last two requirements prevent attempt.s to use some unpleasant 
dehnition of /*. It is not certain that all these conditions are independent but that 
question is not relevant to the following discussion. 

We can now look at an example of a function satisfying these conditions. Let 

f(x) = x 2 , x 6 [0, oo). 

We have already shown that / is not minimal. However, if one considers the graph of 
/(x), it is not hard to see that the following restrictions of / are minimal: 


fl(x) = X 2 , 

x € Si 

= {0}; 

/ 2 (x) = x 2 , 

x G S 2 

= (0,l); 

/ 3 (x) = X 2 , 

x 6 S 3 

= {i}; 

/4 (x) = x 2 , 

x e S 4 

= ( 1 , 00 ). 


/l and /3 are not exceptionally interesting functions; we will consider /4 more closely. 
It is not hard to prove by induction that 

f n (x) = .r 2 ” Vn € Z, 

so the natural way to dehne fl(x) is 

fl(x) = x 2t W€R. 
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It is not hard to check tliat this satishes all our requirements. It is tempting to assume 
that for this particular function we have solved the problem completely, but we have 
not yet shown whether this is the only possible way of dehning fractional powers: this 
issue will be considered later. If we now consider another function, say 

g[x) = x 2 + x, x 6 (0,oo), 

then it is not easy to find any closed form for g 11 with n £ Z. let alone generalising it 
to fractional powers of g. A similar problem occurs with most other suitable functions, 
for example 

h(x) = e x — 1, x G (0, oc) 
or j(x) = x x , x G (l,oo). 

When we look at these cases the problem seems to be that /i n and j n grow too quickly, 
in some sense, to be captured by our usual notation. However. even if no explicit formula. 
for arbitrary powers can be found, there is no reason not to try and discover if arbitrary 
powers of these functions do in fact exist. 

The transfer function 

To tackle this problem, it will be useful to introduce some new notation. First, we define 
the shift functions as 

s Q (x) = x + o, xGR. 

We will often write for s j, if we can do so without ambiguity. It is clearly possible to 
form arbitary powers of in the following way: 

j _ . 

— *at- 

This satisfi.es the conditions imposed on fractional powers of functions earlier. The 
problem of finding fractional powers of suitable functions over suitable intervals will be 
reduced to that of finding such powers of s, and this prolilem will be returned to later. 

Secondly, the transfer function tf is defined as follows (assuming for the time lieing 
that it exists): 


tf. domain(/) R such tha.t f tf{x) (x 0 ) = x. 


The transfer function can be thought of as a sort of logarithm of its parameter with 
respect to function and a base point, .ro- To see intuitively what this means, assume 
that you have a graph of the inverse of the transfer function of f. This can be used to 
evaluate f(z) in the following way. Look across from 2 on the y -axis until you reach the 
graph. Then see what the associated .r-coordinate is, add one to it, and then find the 
value of t~ ] for this value. It is not hard to see why this is f(z). As an example, we 
take 


/(.r) = .r 2 . .re(O.l). 


Let. io be so that 


t/(.r) = 


loglog(l/.r) - log log 3 
log 2 


and 
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Using the graph of tj l above, it is possible to calculate, for example, /(0-5) = 0-25 
by the above method. 

Before we consider the relationship between transfer functions and fractional iter- 
ations, it is useful to prove some properties of minimal functions of the type referred to 
earlier: 

PUOPOSITION. For every minimal increasing function / from an interval of R to itself 

(i) D = domain(/) is either a point or an open interval; 

(ii) in the latter case, f(x) — x is of the same sign for all x G D. 

PROOF. It is clearly possible for D to contain a single element x with f{x) = x. If 
D is not a point or an open interval then it must be closed at at least one end. The 
case D = (a,b] will be considered here —D = [a,b) and D = [<■/,/)] can bc dea.lt wit.li 
similarly. 

There must be some pair x,y G D such that /( x ) = b ancl f(h) = y. x 7 ^ b and y J b 
since otherwise f is not minimal. Now consider f(z) on the interval [x. 6 ]. f(x) = b > x 
and f(b) = y < b, so by the Mean Value Theorem, there is some r between x and b 
with f(c) = c which contradicts the minimalit}- of /. 

Now if D = (a,b) then either f(x) < x for all x G (a.b) or f(x) > x tliere, since 
otherwise, by the continuity of /, we can find some y G (a,b) witli f(y) = y, and tliis 
contradicts the minimality of /. So f(x) — x is of the same sign for all x G D. as required. 

□ 

PROPOSITION. If D = (a,b) then the secpiences (a n ) and («-„). wliere a n = f n (x 0 ), 
tend to a and b (not necessarily respectively) for all .ro G D. 

PROOF. From the result proved above, we may assume tliat f(x) > x for all x G (a. b). 
Then ( a n ) forms an increasing sequence bounded above by b, so it must converge, to c 
say. Then c (a,b) since otherwise, by continuity of /, f(c) = c. wliich woulcl mean / 
were not a minimal function. Thus since c ^ b, A = b. 

Similarly (a_ n ) is a decreasing sequence converging to a. (The proof can be ex- 
tended to work for inhnite open intervals: in this case the appropriate secpience diverges 
to inhnity.) If we have f(x) < x then a n —> a and b n —> 6 . D 

We are now ready to dehne the transfer function, and the associated hactional iterates. 
Set t f (x 0 ) = 0 for some xq G D\ then we also need (rearranging the dehning property of 
transfer functions) tf(f n (x 0 )) = n for all n G Z. We shall fill in the gap from a q(= j-q) 
to a\ by setting tf to be any continuous monotonically increasing bijection from [«q, a\] 
to [0,1]. We also need tf(f r (x 0 )) = r for all r G R. which gives us f r (x 0 ) = tj l (r) for 
r G [0,1]. More generally, we have 


tf(f(x)) =t f (x) + 1 and t f (f 1 (.r)) = t f (x) - 1. 
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and these provide a unique extension of tj l to a function from R to D (by induction on 
the intervals [a n ,a n +i] which we know are disjoint). This function is clearly continuous 
everywhere, and has an inverse, for if not then tf(a) = tf{b ) with a b. Since tj 1 is 
continuous, we must have a local extremum between a and b. But if such an extremum 
exists then it must be at an image of xo, in other words a n for some n, since our dehnition 
of tf precludes it occurring elsewhere. However, we know that t/([a n _i, a n ]) = [n — 1, n] 
and tf([a n ,a n + 1 ]) = [n,n + 1], and since both pairs of intervals are disjoint, this case 
cannot happen either. So we have dehned a function t/, and from it we can derive 
fractional powers: we already know that f r (x o) = tJ X (r) and we clearly want f r (x) = 
tj x (r + tf(x)). We merely need to check the required properties: if we note that f r = 
tj 1 stf then we get f s f l = f s+t and (f 9 ) n = f sn easily; continuity of f l (x) with respect 
to t follows from the continuity at zo; f l ( x ) ^ x is similarly simple. The final properties 
we need to check are domain(t/) = domain(/) and codomain(t/) = R; these are also 
obvious from the derivation. 

Note that if we already have fractional powers of / then a transfer function can 
be generated which is consistent with them: just let tj l (r) = f r (x o) for r £ [0,1] and 
everything works. 

Examples 

0 ) 

/ : x — ► x 2 , x £ (1, oo). 

, < x log log X log log Xq 

tf[x) = -log2- 

is acceptable and after a little manipulation 

f r (x) = x 2 \ r e R. 


(ii) 


f(x) = x 2 


t f {x) 


log log x — log log 2 
log2 




i e (0,1)- 

- log(Jo/(l - Xp) 
log2 


t f (x) = 


2 x 

J l+x' 

log(x/(l - x)) 


1 

1 + ((1 — x)/x) 2 ~ r 


so that, 


/ r (x) = 
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NOTE. In this case, f is a Mobius transformation, and in the transfer function the 
matrix diagonalisation 



(iii) It is possible to start with the transfer function: 

tf(x) = x 3 , x G (- 00 , 00 ), 


and then 

f = t f 

so 

f(x) = y/x 3 + 1, 

giving 

/ r ( *)= 


f(x) = y/x 3 ■+■ 1 




So, it seems that a way of producing fractional powers of all suitable functions has 
been found—but all is not so simple. 
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The Serpent in the Garden 

Unfortunately, although it has been proved that fractional powers of suitable functions 
exist, it has not been proved that they are unique. In fact they are very non-unique. 

If we can find a non-trivial transfer function for s, then any function can have 
several transfer functions: if 


f = and s=t 9 l st s , 


then 

/ = = (M/) _ 1 s(M/), 

so tf' = t 3 tf is also a transfer function for /. 

It has already been proved that a transfer function leads to a definition of fractional 
powers of a function which is unique up to the value of xo, so different transfer functions 
will lead to different definitions of fractional powers. 

t 3 (x) = x + y sin27rx, iER, 

is, it is easy to check, a suitable non-trivial transfer function for s. However, there is no 
simple way to write tj l in an explicit form, so this phenomenon is easily overlooked. 
In fact if p is a continuous function with \2np(x) + p'(x)\ < 1 for all x, and p is periodic 
with period 1, then 

t s (x) = x + p(x) sin 2 nx, iGR, 

is a suitable transfer function for s. Thus fractional powers of any suitable function are 
not uniquely defined. The set of possible transfer functions for a given function can be 
thought of as an equivalence class, and the set of transfer functions for s form a group, 
capturing the structure of the equivalence classes. 

Other uses for transfer functions 

Unexpectedly, transfer functions have proved useful in solving a certain class of func- 
tional equation. If we have 

N 

Y,anf n (x) = 0, 
n= 1 

a functional equation in /, then, if we make the unwarranted assumption that / has a 
transfer function, this leads to: 


N 


E 


CLyit - 0 , 


a n t -1- n) = 0. 

n= 1 

Tliis is a difference equation for t~ l and may well be soluble by standard methods. This 
approach is not certain to work, but may lead to unexpected results. For example: 


2f(x) - lf 2 (x) + 7 f(x) - 2x = 0 
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t ransforms to 

2t~\x + 3) - + 2) + 7 t~ l (x + 1) - 2t-'(x) = 0 

and since this factorises as 

2 y 3 - 7y 2 + 7y - 2 = 2(y - |)(y - l)(y - 2) 
it, has solutions of the form 


t~'(x) = a2 z + 62 _I + c, a, 6, c € R 


11(1 so 


t(y) = log 


(y - c) ± y^(y - c) 2 - 4 ab 
2 a 


/ l°g 2- 


lf this is defined, then we can find a solution for /. Putting a = b = 1 and c = 0 we get 

r'(i) = 2* + 2 _I , 


<(t/) = log 


Now 


• + vV - 4 


/ = < ’s<, 


/ l°g 2. 




= X -|- x 2 4 + 


2 2- + n/j: 2 — 4 

1 


x + Vx 2 - 4 ’ 

and this does indeed turn out to be a solution of the functional equat,ion. 

Another use of the transfer function—although in this case it is more of a transfer 
oi>erator—occurs when attempting to define the fractional derivative of a function. The 
operator which differentiates a suitable function, can be written as D = TST~ l 
wliere 

S : /(*) «-> /M + 1, 

T(g) = F~ l e ]o * {tu)9 , 

so that 

n-i, x lo ĕ F 9 


T (g) : 


logzo; 


where F is the Fourier transform operator. This is just, another way of noting that 


F(Dg) = iuFg, 

a standard property of Fourier transforms. It would seem natural to dehne the rth 
derivative of g for r 6 R as 

F(D r g) = (iu;) r Fg, 

but it was shown earlier that in such a case the transfer function, or in this case operator, 
is not unique. 

The situation has not been rigorously investigated but it seems likely that the same 
ambiguity that occurred with fractional powers of functions will occur with operat.ors. 

The transfer function can be seen as a way of conjugating a function to the shift 
function, and, looked at from this point of view, it is not so unexpectrd that it appears 
to be useful in different problems involving iteration theory. 



















Gess the Game 

Paul Bolchover 


Gess (pronounced “guess”) is a game for two players that. was originally conceived by 
the Puzzles and Games Ring of the Archimedeans as a generalised form of chess. 

The rules 

Gess is played on a grid of 18 squares by 18 squares. Each player starts with 43 identical 
stones, one player being Black , and the other being White. (When playing gess, the 
most practical arrangement is to use the squares of a go board, each player using 43 go 
stones.) Play proceeds alternately, with Black starting. 

Each 3x3 square which is entirely or partially on the board, and which contains 
at least one of a player’s stones and none of his opponent’s is known as a pzece, and 
is referred to by the location of its central square. (If the centre is off the board, it is 
referred to in the obvious way, and this accounts for the slightly odd manner in which 
the board is labelled.) Assuming there are no obstructing stones (see below), pieces 
move as follows. 

The non-central squares in the piece determine the directions in which the piece is 
able to move; for example, if a piece has a stone in its central forward square, then it 
is able to move straight forwards; if it has a stone in its rear left square, then it is able 
to move diagonally backwards and left. 

If the piece has a stone in the central square, then it may move an unlimited 
number of squares in any of the permitted directions, otherwise it may only move up 
to 3 squares in the permitted directions. 



For example, in Figure 1, the piece at dl5 may move an unlimited number of 
squares diagonally forwards and left, forwards and right, or straight backwards. The 
piece at j 15 may move up to 3 squares, either forwards or to the left. The piece at ql6 
may only move backwards, up to 3 squares, whereas the piece at ql5 may not move at 
all, since it does not have a valid direction in which to move. (It can move an unlimited 
number of squares but in no direction. It should also be noted that a ‘move’ that does 
not change t.he appearance of the board is not allowed.) 

Note that you can have pieces which are partly off the board (for example, if you 
have a single stone in a corner, you may move it diagonally inwards for up to 3 squares), 
and pieces may also be moved partially, but not entirely, off the board, and any stones 
in the piece which end up off the board are removed. 
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A piece may only continue moving in a given direction if at each stage its /ootprint 
(in other words the 3x3 square) doesn’t cover any other stones of either colour. If 
stones are covered, then they are taken (removed from the board) arid the move ends. 
To give an example, the piece at e5 in Figure 2 may move to i9 and take the white 
stone at ilO, but in the similar position to the right, the piece at m5 may only move as 
far as p8, and if it does it takes the black stone at p9. 
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Figure 3: initial position 


The initial position is shown in Figure 3. You should recognise it as having pieces 
analogous to rook, bishop, queen, king, bishop, and rook in that order, with six pawns 
in front. (There is obviously no possibility of producing a knight.) Note however that 
t liere are distinct differences; for example, the ‘bishops’ cannot move out until a space 
on one side or the other is cleared. A piece that moves like a king—a 3x3 square 
witli all of its outer squares containing stones, but with no central stone—is known 
as a ring. The object of the game is to capture (or disable) your opponent’s ring or 
rings; if at the end of a move either player has no ring then he loses: the player who 
has just moved being considered first, so you cannot use part of your ring to take your 
opponent’s ring or rings. It is possible to have more than one ring at a t.ime—indeed 
t his may be considered desirable—and you may destroy one or more of your own rings 
provided that you still have at least one at the end of your move. 
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Paul Bolchouer 


A sample game 


Black: P. Bolchover 
White: R. Michaels 


1 £6-f7 

... p!5-ml2 


2 e3-e6 


... P 18-pl5 

3 b3-e3 


el5-hl2 


4 m6-17 


Preparing to form a powerful diagonal piece later after e3-e6. 
Controls the centre, and blocks a long-range attack upon White’s 
ring. It also builds up an attack on the central block. Both the 
last moves announce the players 1 intention to form a second ring. 

Forms a diagonal piece attacking White’s ring, and prepares to 
form a second ring. However, it doesn’t do much defensively. 

Defends the centre. 

Forms a ring. Note the many strong attacks forwards, but each of 
these attacks will disable one of Black’s rings. 

Opens a line against Black’s second ring and reinforces the centre. 
bl3-dl5 might be a good move in the future. 

Opens a line for the forwards piece centred on m3. 
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After Black 4 
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After Black 8 


ml2-j9 


5 i6-i7 

... hl5-kl2 

6 i 7—i 10 


... ml5-jl2 
7 o6-o7 

... sl8-pl8 


White goes for the exchange but pins 114 to the White ring. It 
does, however, open a diagonal line for White, while blocking one 
for Black. 

h6-i7 or j6-k7 might be better. 

Reinforces White’s ring and opens up his queen. 

Opens up the centre for both players. It is unclear who has the 
advantage in this position. Overall, the move is probably bad, as 
it exposes Black’s second ring. 

The White pawns are starting to look slightly too far advanced. 
Attacking the pinned White pawn. 

Forming a double ring. 
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8 p7-ml0 

... kl8-kl2 
0 j3—j 10 

... k13—j12 

10 j9-jl0 

... ql5-rl4 
1 l e6-h6 

... j13—j12 

12 j 9 — j 10 

... cl3-cl5 


13 jlO-kll 

cl7-c7 


Opening up an attack on the weak 111 square. 
Probably the best way of defending. 


j9—klO would leave the Black ring under attack. 
Initiating a diagonal attack on the Black ring. 
Blocking the attack. 


Preparing for a flank attack and increasing the pressure on Black, 
who looks very weak defensively, but has a strong attack against 
White’s ring. 

Removing the obstructing stone. 

Note that this move is illegal, since the piece can only move as 
far as c8, but as neither player noticed it at the time the move 
stands. 



Q 




Q 

P 

0 




o 

0 

0 









0 


Q 

O 




o 


0 

0 









□ 

2 

0 




0 

□ 

0 




































0 


0 



















0 

















0 


0 









• 

• 

• 






























































0 


o 


i 















0 





i 










i 



0 




1 


i 

_ 
















r^ 


1 

_ 















i 

k. J 




r ir ^r i 
l jLJLj 


i 


r^ 

L-i 





• 



r-i 

L J 




• 

i 


L jL Jl J 






• 

r^ 






in»n 


bcdefghijklmnopqrs 


After White 13 
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Final position 


14 g3-j3 

... hl8-kl8 

15 k11—i 13 

... kl8-kl5 

16 m3 ml3 

b7-e4 

17 j3-m3 

... rl4-oll 

18 r8-r6 

oll-j6 


Forming a double ring for extra protection. 

Note that White could kill Black’s rings, but in doing so would 
destroy his own ring, and hence would lose. 

Disabling the White piece centred on kl5. 

Threatening moves such as e3-h3. 

Disabling the Black piece centred on ml3. 


Mate. 




























































































A Mathematical Interlude 

The Faculty 

Here, for those who missed them, is a summary of the lectures given in Cambridge over 
the last two or so years. 

Geometry 

Just as theologians have to ignore the possibility that God might not exist in order to 
get anywhere, we must ignore these difficulties as an act of faith.” 

“Even as a baby, when you were scribbling on a bit of paper, you were accustoming 
yourself to the Euclidean plane.” 

Methods 

“We now equate degrees of awfulness on each side.” 

u Even an applied mathematician like me feels embarrassment in telling you such a bunch 
of lies.” 

“The trick is to interpret what you mean by a limit in a different way.” 

Lecturers are told to show respect for their audience in the way they dress. What people 
don t realise is that wearing a tie and pushing a blackboard up and down, you break 
out in a sweat. So, now I’ve shown you my respect, I’m going to take off my tie.” 

Complex Methods 

We shall assume obvious things are true, and pick up the pieces afterwards when tliings 
go wrong.” 

Games and Logic 

“Very few people are born category theorists.” 

u T^ere aren’t many arguments based on definition by contradiction.” 

“Now that’s certainly something to do with something .” 

“Logically, ‘and’ is the same as ‘or’.” 

Discrete Mathematics 

“Why would I be wanting to do that? [pause] Yes, why would I be wanting to do that?” 
“I’ve been informed that there are Satanic references in my lectures—if you haven’t 
noticed, don’t worry about it.” 

Lie Groups 

“With that remark the following are equivalent: 

I’ve lost my board rubber; 

{1, Ui,..., v„} are linearly dependent over Q.” 

Functional Analysis 

“All maths is either analysis or algebra.” 

“Analysis is great fun and algebra’s all right if you like that sort, of thing.” 

Category Theory 

“Add brackets to taste.” 

Electromagnetism 

“... because E is discontinuous only at discontinuities.” 


[ 28 ] 
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Quantum Mechanics and Special Relativity 

l)<'uterium has the same chemistry as oxygen.” 

I never did Chemistry at school because I was too busy doing Greek.” 

Vou could start from axioms and deduce mathematically but then you wouldn’t know 
wliere you were going.” 

We will now have a mathematical interlude.” 

Ihire mathematicians are still uneasy about calling it a delta junction but physicists 
< an call anything they want a function.” 

Knot Theory 

whereas, believe it or not, the previous section was meant to have proofs in it.” 

Local Fields 

'Until further notice C = 2.” 

Huid Dynamics 

‘Now V is arbitrary, so the integrands are equal, assuming the volume is smooth enough, 
which it always is in Applied Mathematics.” 

Probability 

'Now to work out the variance of the random variable Z, where Z has mean 0 and 
variance 1.” 

A little bit of excitement comes from working it out as I go along ... Is that right?” 

Quadratic Mathematics 

1'liey were discovered in the second half of the eighteenth century, that is before the 
nineteenth century began.” 

Above all, Number Theory is an experimental science.” 

Nonlinear Dynamical Systems 

'We express x n as a binary decimal.” 

Commutative Algebra 

(Describing the course] “Just linear algebra with knobs on.” 

'Proot in one line—provided your line is long enough.” 

111 leave you to fill in the gaps—not that there are any gaps.” 

I mean I’m an artist—I can’t work with small bits of chalk.” 

rhis ‘p’ is a Gothic p—sort of curly. It’s not just that I ca.n’t write p.” 

"Again I’ve said nothing really—just words.” 

()h! I’ve lost all my differentials!” 

Ibr those of you who like category theory: it’s not your fault.” 

so you’ve been studying linear affine algebraic R-variet,ies since the age of five.” 

(lalculus and Methods 

" We’ll assume we’re in three dimensions, just to make it general.” 

I)ifferential Geometry 

' H('fore passing on, there are two more things I’d like to talk about in this chapter." 

Drinciples of Dynamics 

Vou know you’re right because you know how to do it in two dimensions.' 1 

And finally ... 

()h dear! I seem to have run out of time too quickly.” 





Problems Drive 1993 

Timothy Luthngham 

The Problems Drive is an annual Archimedeans institution. Teams of two enter and have 
to answer twelve questions; they receive one question every five minutes, and questions 
are taken away after ten minutes. Teams are given an additional ten minutes to finish off 
answering questions, make plausible guesses, or just fill the cross-number with random 
digits. Teams are traditionally represented by a symbol of their own choosing to provide 
a degree of anonymity. 

This year, ten pairs entered, and the questions were easier and the scoring system 
more rational (in both senses of the word) than the previous year. The wooden spoon 
was awarded to the appropriately-named ‘dustbin’, alias one current and one future 
committee member, both from Clare. The prize for most amusing wrong answer, two 
creme eggs, was awarded to a pairing of half of the current editorship and a girl from 
Queens’, for the answer ‘POISON’ for question 12, and the winners, with a score of 7-p^j, 
were ‘stick figure and umbrella stand’ (actually intended to be a team self-caricature), 
otherwise known as Colin Bell and Michael Fryers (respectively) of Trinity College, who 
will set questions for next year. 

Answers can be found on pages 55-56. 

1. What are the next two terms of the following series? 

(a) 1, 2, 3, 10, 99, ..., ... 

(b) 1, 2, 3, 5, 6, 8, 9, 11, 14, 15, 18, ..., ... 

(c) 1,2,3, 1,2, 3, 4, 2, 1,2,3,. 

(d) 1,2, 3, 2,2,2, 3,3,2, 2, 2, 3,..., ... 

2. The priests of an ancient mystic religion counted, for reasons lost in the mists of 
time, in base 6. They regarded a number as male if its base 6 representation contained 
the holy digit 2; if not, it was regarded as female. The most holy numbers, known to 
the priests as harmonious numbers, were those which perfectly balanced the male and 
the female (that is, a number was harmonious if the set of integers between 1 and the 
number, inclusive, contained an equal number of male and female numbers). 

The smallest harmonious integer was, therefore, 2. What was the largest harmo- 
nious integer? Please give your answer in base 10. 

3. Solve the following crossnumber. None of the answers begins with a 0. 



lA(base 8) = 3D(base 11) 
lD(base 7) = 7A(base 6) 
2D(base 4) = 4A(base 5) 
2D(base 10) = 6A(base 7) 
5D(base 14) = 6A(base 10) 


[ 30 ] 
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1. I have a 6 x 6 square board, and I have placed a counter on some of the squares. 
Ib each square 5 without a counter on it, a number n(S) has been assigned. I want to 
imnimise the number of counters used, while making all the numbers n(S) assigned to 
I h<* uncovered squares different. What is the smallest number of counters I could use if: 

( a) n(S) is the total number of squares in a horizontal or vertical line through 5 which 
contain counters? 

(b) n(S) is the total number of squares in a diagonal line through S which contain 
counters? 

T>. A well known mathematics lecturer was murdered last night. You know that one 
<>f six suspects was responsible, and they have all made statements to you. You also 
know that three of the suspects are pure mathematicians, and the other three are 
n I >plied. Unfortunately, you do not know which is which; you only know that pure 
mathematicians always give an odd number of true statements, and applied ones always 
give an even number. 

The statements are: 

A: I am an applied mathematician. 

D and F are applied mathematicians. 

B and E are pure mathematicians. 

13: I did not commit the murder. 

C and F are the same sort of mathematician. 

The murderer is an applied mathematician. 

C: I am a pure mathematician. 

D did not commit the murder. 

F did not commit the murder. 

D: I did not commit the murder. 

B did not commit the murder. 

E is an applied mathematician. 

E: A killed him. 

B killed him. 

F killed him. 

F: C is an applied mathematician. 

B is the murderer. 

I was drinking tea with A and D all last night. 

Who are the pure mathematicians, who are the applied ones, and who is the mur- 
<lrrer? 

r>. I own a regular polyhedron K ’, with all its faces numbered differently. You and I play 
a game: I choose a vertex of K, you name n faces of K , and I then tell you which of 
t hose n faces contain the vertex I chose. You then guess which vertex I chose. 

What is the smallest value of n which will always enable you to guess correctly if 
/v is: 

(a) a dodecahedron? 

(I>) an icosahedron? 
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7. What is the length of the side of the smallest regular tetrahedron that can contain 
two spheres of unit diameter? 

8. Four circles, with centres at (1,1), (1, —1), (—1,1), and ( — 1, —1), all have radius 2. 
What is the area of their common intersection? 

9. Find a 3 x 3 matrix M, with entries 1, 2, 3, 4, 5, 6, 7, 8, and 9, which has a determinant, 
of 1. 

10. I have taught my pet mouse, Arthur, to run through grids of coloured squares that 
I set up for him, obeying certain rules. When he runs over a red square he turns left at 
the centre of the square, when he runs over a blue square he turns right at the centre 
of it, and when he runs over a white one, he continues straight on. 

I have set up a 5 x 5 grid for Arthur to run through, and I notice that when he 
enters the grid at the points 0, N, M, L, and K (see the diagram below), he leaves it 
at A, B, C, D, and E respectively. I now send him in at point R. Given that I have 
coloured the grid with red, blue, and white squares only, at which points would it be 
possible for Arthur to leave the grid? 


A 

B 

C 

D 

E 



11. Four friends are playing Number Boggle, an undeservedly little known variant of 
Boggle. It is played with the triangular board shown above, with a digit between 0 and 
9 in each of the circles, and each player has to make a number by going from circle to 
adjacent circle along the joining lines, without going into any circle twice. 

In one particular game, Alice found the number 36725, Betty found 2000064, 
Charles found 41821650, and David, who had never played before, only managed to 
find the number 9. The digit on the right hand side of the second row was a 2. Fill in 
the rest of the board. 

12. Each of the following contains the letters of the surnames of three famous mathe- 
maticians. What are the names? (All accents have been ignored.) 

(a) AAEEEEFILMMNNRRRTU 

(b) CDDEEEGILLNNOOTUW 

(c) AAACCCCEHLNOUWYYYY 

(d) AAAADEGJMNNORRSSSUU 

(e) AAACCEGIILNNOOOPRRST 
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Mark Wainwright 

lntroduction 

rho Cambridge University Mathematical Limerick Laboratory has been particularly 
Imsy of late, and considerations of space preclude the present paper from giving more 
ilian a brief survey of the directions that research has been taking. Readers looking for 
m more detailed exposition should consult the Laboratory’s own journal, and others in 
ilie field. A less technical account of some of the Laboratory’s earlier work is contained 
m [1]. 

In this paper, we shall confine ourselves to the following: (1) progress on the 
Wainwright-Bending hypothesis; (2) the work of the Special Research Unit at CUMLL, 
s<*t up to investigate thematic pairs of limericks; and (3) a few miscellaneous remarks 
imd results. 

1. The Wainwright-Bending Hypothesis 

St udents of MLs will recall the Extended Wainwright-Bending Hypothesis, tliat t.here 
would be a logical equivalence between the two approaches (technical and semantic) 
lo writing limericks. Details will be found in [1]. In 1990 a highly t.echnical paper was 
imblished in the Journal of Mathematical Limerick Research [2], proposing a proof of 
t.lie hypothesis. The paper, which had a number of authors including the present author, 
was widely acclaimed in the literature; unfortunately four months after its publication a 
Oital flaw was found in the proof by the distinguished researcher in the field, A. Nomet.* 
Nomet noticed (in [4]) that the Limerick Existence Theorem (LET) was applied where, 
for rather surprising reasons, its conditions failed to hold; as a direct result he was 
nble to construct an ingenious argument to show that the hypothesis is, in fact, false. 
llowever (see [5]) Nomet also showed that the original proof could be made to work for 
a slightly modified form of the hypothesis, and thus that suitable modifications of the 
iwo approaches are, indeed, equivalent. Readers may be int.erested in a graffito recently 
ocorded on the door of one of the toilets in CUMLL: 

Nomet’s Caught Wainwright-Bending 

imrhaps giving some idea of the general merriment induced in the Laboratory by 
Nomet’s publication of his results. 

2. The Special Research Unit 

At t.he time of publication of [1], emphasis at CUMLL was on limericks with a symbolic 
< xpression, rather than text; an example given there was 

/3dc = (d 2 /dr]du)(\g\). 


* some of whose results were published in a previous issue of this journal; see [3]. 
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Even then, however, there was some interest in limericks expressing well-known or 
important results; the article ended with a query as to the possibility of expressing 
the four-colour theorem in limerick form. To put the cart before the horse, we start by 
giving the following result of Dr J. R. Partington, a valuable corresponding member of 
the Laboratory: 

Remarked Appel to Haken one day, 

“Do you know, it is true what they say: 

That a graph requires four 
Distinct colours, not more, 

If it’s planar. The proof needs a Cray.” 

Said the other, “We don ’t need a Cray — 

Just an Apple (as Newton might say). 

And so Hearken, old chap, 

We shall colour each map 
Making do with an Appel a day.” 

Other results relating to the four-colour theorem are given later in this article; 
what concerns us here is the felicitous timing of Partington’s results. For they came 
shortly after the institution of CUMLL’s Special Research Unit (SRU), to investigate 
pairs of linked thematic limericks precisely such as Pa.rtington’s, and thus tied together 
two hitherto unrelated research projects. 

An early problem studied by the SRU was the vexed question of Hardy’s Taxi 
Number. The problem proved especially intractable; no serious results were found, but 
the following limerick lemmata were thrown up: 

Said Hardy, “How dull, I opine, 

To have waited so long in that line 
And end up in a cab 
With a number so drab 
As a thousand and seven-two-nine.” 

Said Ramanujan, sucking at jubes, 

“You may as well travel by tubes 
As omit to account 
For the smallest amount 
That is doubly the sum of two cubes.” 

It will be clear that more work is required in this area if anything of value is to be 
salvaged. 

Other initia.tives from the SRU were more successful. In particular, the Unit was 
able to make excellent use of results from the highly successful Scansion Project, which 
are still too sensitive to be released. (It is hoped, however, that they will be published 
before the end of the present academic year.) The question of Fermat’s Last Theorem 
was tackled with some success: 

“For positive a, b, a nd c,” 

Remarked Fermat, “raise each to the d. 

Then no two of the herd 
Will add up to the third, 

If d is no smaller than three. 
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I have really a marvellous proof 
And it’s not an erroneous goof. 

Yet this margin ’s too small 
To contain it at a 11, 

But I promise it isn’t a spoof!” 

The announcement in 1993, by Prof. Andrew Wiles, that Fermat’s Last Theorem 
liad at last been proved, led to a scurry of activity at CUMLL, leading to some brief 
reinarks in the Laboratory journal (see, for example, [6]), but this was perhaps exces- 
•,ively hasty, in the light of subsequent analysis apparently showing that Wiles’ proof 
was flawed.* 

3. Other results 

1'lie Laboratory’s Four Colour Project is now being wound up,f its research being 
essentially complete. Some related results were presented above. Other lines of attack, 
relying on repetitive case-checking by computer, proved less fruitful t.han might perhaps 
have been hoped. Yet another approach was to consider the notion of trying to dapple, 
or possibly darken, a map. Producing the requisite number of rhymes sometimes led 
Ihe Project into deep waters: 

If you want without clashes to dapple 
A chart on a plane, then your map’ll 
Require only four 
Coloured pencils, no more, 

As was proven by Haken and Appel. 

()t,her useful work in various fields has been done by Dilip Sequeira; some of his results 
nppeared in [7]. 
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* This comment may have been slightly hasty, in the light of further analysis apparently showing 
llint Wiles’ proof was not as Aawed as had previously been thought. — Ed. 

f Again, this was written too soon. Apparently a new proof of the FCT has just been announced, 
much shorter and in principle checkable by a human. CUMLL has set to work once more on the 
I lieorem. 












The Gyroscope 

Kosuke Odagiri 


The complete solution of gyroscopic motion involves elliptic integrals and elliptic func- 
tions (which are inverses of elliptic integrals). In this article we derive the standard 
elliptic integral expressions describing the motion of the symmetric gyroscope. 

Elliptic integrals are integrals involving square roots of third or fourth degree 
polynomials. These can be reduced to combinations of three integrals known as the 
Legendre-Jacobi standard form: 
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Elliptic integrals are so called because the arc length of an ellipse involves an 
integral of this form. It is easy to show that for an ellipse of major axis 2 a and minor 
axis 26 the arc length is given by 


T(a, 6) = 4 aE 




(1) 


where e is the eccentricity of the ellipse. 

A less obvious case is that of the motion of a particle on a parabolic path under 
gravity. 



For a particle on any curve, 


m 

~2 



+ mgy = total energy = constant. 
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ds 

— = 0 at y = y 0 , 


(sy 


= mg(y 0 - y), 


111 < I solving this by separation of variables gives 

[ ds 

J \/2ff(yo - y) 

. i.he general solution. In the case of a parabola, substituting 


y = — and yo = 


( 2 ) 


t = 


i 


1 + C 2 X 2 
?c(xg - X 2 ) 


dx. 


Ilcnce the period of oscillation is 

t= 4 r 

J 0 


1 + C 2 X 2 

yc(x§ - x 2 ) 


dx. 


Snbstituting x/x 0 = cos</> reduces the above expression to 



The period of oscillation of a particle conhned in a parabolic well under gravity 
li.is a geometric analogue, as follows: 

( 1 ) Plot foci P,P' such that OP = OP' represents time y/cfg. 

(\\) Plot B,B' such that OB = OB' = ( \/cx 0 )OP = (x 0 /2y 0 )OP. 

i .'I) Using a string, or otherwise, draw an ellipse with the foci at P and P' going through 
B and B'. 



I lic circumference represents the period of oscillation. 


4 
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It is useful to define complete elliptic integrals as follows: 

K(k) = F (k, ^) and E(k) = E (k, |) . 

Hence (1) becomes 


b 2 


L(a, b) = AaE \/ 1 — 


These are called the complete elliptic integrals of the first and second kind, respectively. 

We now consider the simple pendulum. For this system the length element is 
ds = IdO and the height y = —lcosO. Equation (2) now becomes 


-/ 


ide 


= y/l/g 


\/2gl(cos8 — cosOo) 

d[0/ 2) 


sin 2 (0 o /2) - sin 2 (#/2) 


Substituting k = sin($o/2) and kz = sin(0/2) reduces the above expression to 

dz 


t = \Jl/g 

Therefore the period of oscillation is 

T = 4 y/l/g '' 


^(1-**)(!-****)' 


dz 

o y^ 1 - z2 )(! _ kTz*) 

= AsfW)K(k). 

Although the above algebraic manipulations are simple the method used in reduc- 
ing the solution to the standard form is worth attention. Consider an integral of the 
form 

dO , „ „ 

= , with 0 ^ 0 ^ 0 o . 


I 


\J cos 0 — cos 0 o 
Substituting x = cos 0 transforms this to 

dx 


-J 


£ 0 < £ < 1. 


y/(x ~ £o)(l - £ 2 )’ 

Hence we have established a method for converting an integral of the form 

dx 


l 


0 y/(x - X 0 )(l ~ X 2 ) 


(3) 


to a complete elliptic integral of the first kind. 

The amplitude function am(u, k) is defined as the inverse of the elliptic integral of 
the first kind. If 


r</ 

= l 


dip 


then (j> = am(u, k). 


\J\ — k 2 sin 2 ip 

Functions sn and cn are defined as the sine and cosine of the amplitude function. 
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We are now ready to tackle the gyroscope. 



We use standard spherical polars: 0 is the angle between OG and the downward 
< rt ical and (p is the angle between OG and a fixed horizontal as seen from above. The 
Inigth of the gyroscope is h. The angular rotation of the gyroscope is denoted by V’ 
11 ><>sitive is anticlockwise as seen from G). It can be seen that although 0 is perpendicular 
i<> i,' and (p, ip and <p are not necessarily orthogonal. The component of (p along the rp 
• lirection is —</>cos 0 and that perpendicular to it is <j>sm6. 

A possible solution is that 6 will remain constant and that the gravitational couple 
ill be just the right amount to keep the symmetry axis of the gyroscope moving on a 
< <>iie. This is called steady precession, and the rate of precession is the angular speed 
. 1 1 wliich the axis describes a complete cone. In general, however, 0 will oscillate. Tliis 
<•• « illation is termed nutation. If nutation occurs, 6, <t>, and ip will all oscillate at the 
initntional frequency. We will derive this frequency by considering the oscillation of 0. 

If we define 1 1 | to be the moment of inertia along OG, and /j_ to be the moment 
"I inertia perpendicular to OG about O, then the total kinetic energy is given by 

T = - <j>cos 0) 2 + \I ± ^O 2 + (^>sin0) 2 j . 

I lu* gravitationa.l potential energy is V = —mghcosO where h = OG, and m=total 

III.MSS, SO 


C = T — V = \l\\(ip — (pcosO) 2 + \l_ l \o 2 + (^sin 2 0) 2 j + mghcosO. 
I lie Euler-Lagrange equations are 


dC 

dx 


d_ 

dt 



= 0, 


(x = tp, 0, (/>). 


I lierefore we have the following constants of motion: 
I Total energy, 


p dc- dC - dc ; „ 

E = - r 0 -\ - — (f) H- rlp — C 

dO d(j) dip 


= iW■ 


• <p cos 0) 2 + \l ± 1 0 2 + ((p sin 0) 2 | — mgh cos 0. 


Angular momentum along OG (since C is independent of xp), 
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3. Angular momentum in the vertical direction (since C is independent of </>), 

dC, 

J z = —- = —I\\fp cos 0 + +/||0cos 2 0 + I±<j> sin 2 0 
d<j) 

= —J^ cos 0 + I±<j) sin 2 0. 


From these we can derive the familiar equation for gyroscopic motion: 


p 1 r /)2 , ^ | ( J* + COS0) 2 

E = ' II6 + 2/n + 2/j_ sin 2 6 


mghcosO. 


We can solve this equation by separation of variables: let 0 O ^ 9 < 0 \. Since 0 = 0 
at 0 = 0 O or 0 = 0 \, we get 


(Jz + Jy> cos^i) 2 
2Jj_ sin 2 0j 


— mghcosO\ — \Ia_0 2 + 


(Jz + Jy, cosO) 2 
2I± sin 2 0 


— mgh cos 0. 


Let y = cosO , y 0 = cos0 o and y\ = cosO\ (y is minus the height, or the depth , of th(' 
gyroscope; y 0 and yi are the maximum and minimum depths respectively, normalised 
by h). Then dy = —sinOdO, so 



i -y 


2 ' 


Substituting this into the previous equation we get 



= rngh(y - yi) + 


( J , +) 2 

2/(1-!/?) 


(/, + / v ,!/) 2 

2/(1 -y 2 ) ’ 


or, rearranging: 

/ 2 y 2 ( 1 - y\) = 2mghl(y - yi)(1 - !/?)(1 - y 2 ) 

+ (J, + /^yi) 2 (i - y 2 ) - (/, + J*y ) 2 (l - y?) 

where the subscript on Jj_ is omitted for simplicity. To get this in the form (3) this 
expression must be factorised. Clearly y — yi is a factor. 

/ 2 y 2 ( 1 - y\) = 2mghl(y - yi)(l -y?)(l -y 2 ) + J](y\ - y 2 ) 

+ 2±J Z [y x (l - y 2 ) - t/(l - j/?)] + J](y\ - y 2 ) 

= 2mgh(y - j/i)(l - y?)(l - y 2 ) + (/? + /?)(y? - y 2 ) 

+ 2J^J z (yi - y)( 1 - yiy) 

= (y ~ yi) [2mghl(\ - y 2 ) - (/? + J^)(y + yi) - 2J^J z (l - yiy)]. 
Now, to make the remaining factorisation easier, define 
P 2 =2mghl(\ -y?) > 0, 

2 PQ = /J + /? - 2J^,J z yi 

= (Jj, - /^yO 2 + /?(i - y\) > 0, 
and R 2 =P 2 + Q 2 -2J^J z -(Jl-J\)yi> 0, 
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with R and P positive. This gives 

/ 2 y 2 ( 1 - y\) = (y - yi) [P 2 (l - y 2 ) - 2 PQy - 2 J 4 J Z - (Jj + J 2 )y,] 
= (y- yi )[R 2 -(Py + Q) 2 } 

= (y- yi )(R + Py + Q)(R-Py-Q). 

Wc now want to find y 0 , the maximum depth. Clearly y = 0 at yo- 

(yo - yi)(i2 + Pyo + Q)(/2 - Pyo - Q) = 0, 

.»/?-(- Pyo + Q = 0 or R - Pyo - Q = 0, i.e., 


yo 


Q + R 


yo = 




(4) 


It can be shown that 


Q + R 


< yi, 


hut y 0 and yi were chosen to be the maximum and minimum depths respectively, and 
■ » if y 0 were this, we would have yi > y 0 , which is clearly impossible. Therefore 


yo = 


R-Q 


Ucturning to (4), we can rewrite it as 

l 2 y 2 (l - y\) = R 2 (y -yi)(^ 


l + 


Py±Q 

R 


)(' 


Py + Q 
R 


I )cfine 


r = ^±Q and Yl = Py ' +Q - 


R 


R 


Since yi ^ y < y 0 , yo = (R — Q)/P an( l P,R^ 0, 


/• ^yi + Q ^ -Pyo + Q , 

i l — --- > -- — -L- 


R 


R 




rhcrefore 


I 2 ^Y 2 (l - y 2 ) = R 2 I(Y - y,Kl + y)(l - Y), 

I 2 Y 2 ( 1 - y 2 ) = RP(Y - y,)(l - y 2 ), 

wliich is of the form (3). Using the same method we used for the simple pendulum, lct 
1 cos$ and Y = cos$,. Since 1", ^ Y < 1 we have 0 It follows that 

1 -sin$$, so Y 2 = sin 2 $4 2 = (1 -y 2 )$ 2 . 

/2(1 _ y 2 )^ 2 ^! - y \) = RP(cos $ - cos $i )(1 - y 2 ); 

/ 2 $ 2 (1 -y\) = RP( cos$-cos$,) 


= 2RP (sin 2 ^-sin 2 f). 
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Let k = sin($i/2), kz = sin($/2), with 0 ^ 4» ^ , so 0 ^ r ^ 1. This implies that 


i 2 


4A’ 2 i 2 
1 -k 2 z 2 ' 


Therefore 


I 2 1-»?) = 2i?p ( k2 - fc2 ~' 2 )• 


Solving for i 2 we have 


1 - ) 


z2 = ^ (i _ ,2vi 1.2 „2 

" 2/ 2 (l — y 2 ) 


which gives us the following solution to our differential equation: 

J dt = J J(i-z*Xl-k*z 


2J 2 (l-y?) 

RP 


Now let 


RP 


mghR 


V ~"2P(\-y\) V IP ’ 

tlien the solution can be expressed as 


( 5 ) 


sin l z = am[i/(/ - t-o)] 
or z = sn[jy{t - to)\. 


The period of the oscillations can be dehned as two nutational cycles, so that in 
the limiting case of a simple pendulum the period is the period of oscillation of a simple 
penduluin. Therefore 




\/ (! — )(1 — k 2 z 2 ) 


2/ 2 (l — yf) 


RP 


= 4 

= 4 


2/ 2 (1 - yf) 


RP 


K{k) 


IP 

mghR 


I<(k). 


Hence the timing of nutational oscillation of a gyroscope is equal to tliat of a simple 
pendulum with length of string / and amplitude ot sucli that 

_ 2I 2 g sin 2 9\ _ IP 
RP rnhR 


and 


cosa = 


P cos 0 1 + Q 
R 



























The Gyroscope 43 


P = y/'2mghl sin 6 \, 

R = yj¥ 2 + Q 2 ~ 2 1J7 Z - ( + /2)COS0, , 

0= ^((J*-J,) 2 +J?sin*,), 

• iimI #0 and 0] are the minimum and maximum values of 6 respectively. 
The rate of precession can be calculated from the equation 

J z = —J^ cos 6 + I_\_<j) sin 2 0. 


I liis gives 


Jz + J<t > cos $ J= + Jxl’V 

I±_ sin 2 6 = /±(1 -?/ 2 )' 


\\ <• know that y = yo — (2 R/P)k 2 z 2 , so we get 


Jc + Jy»(yo-(2i?/P)A- 2 c 2 ) 

/_l[ 1 — (yo — (2i?/P)A: 2 c 2 ) 2 ] 


.iiid ~ is given by sn[?y(t — /q)]. (p can also be found as a function of z by rnultiplying 
ilie nbove expression by 


dt = 


<h / 2^(1 -tf) 

v/(l - ^)(1 - A-2-2) V RP 


■ iiid integrating. This will be a combination of elliptic integrals of the tlrird kind. 

(5) reduces to tlre compound pendulum solution for J^, = J z = 0, i.e., P = B. If 
/, = 0, we have the general motion of a paricle on a string whiclr remains taut. The 

< xl(‘iision to an asymrnetric gyroscope would involve a more tedious derivat.ion of thc 1 
• (|u;ition of motion. 
















How to be a Good Lecturer 

Jonathan Partington 

“Well hello and welcome to the first lecture of the course er look I said hello look I’d 
like to start now will you shut up SHUT UP PLEASE oh thank you I don’t mind you 
talking if you do so quietly I didn’t ask to do this course you know I wanted to do 
algebra I told them I didn’t know any analysis ... 

“... Now this course is all about complex numbers and Pve got a list of recom 
mended books here er well no in fact I seem to have left it behind never mind they’re 
all out of print anyway now let me write up a definition where’s the chalk gone ah here 
it is [SNAP] ah let me take another piece [THUD] not very big these platforms are they 
I keep falling off them ... 

.. Now definition 1.1 is ah um of course I haven’t said what this section’s called 
yet oh it doesn’t seem to have a name anyway it’s all about convergence of power series 
you did something like it in real analysis didn’t you don’t you remember well he should 
have done it in his lectures I don’t have time to go into it now ... 

“... Now definition 1.1 [scribble scribble] can you read that at the back no oh well 
sit further forward then can you read it at the front ah come to think of it I can’t read 
it either perhaps if I turn on this light ah no not that one another one oh well the 
cord was a bit frayed I suppose well look that symbol is a capital sigma yes what’s the 
problem yes well green seems to be the only colour they have left in the box probably 
because nobody in his right mind uses it so they leave it for me ... 

“... Well look perhaps if I explain it in words it’s all in the textbooks anyway 
I can’t help it if theyTe missing from the library people eat them or something well 
now Ull draw a diagram you don’t have to copy this exactly because it’s slightly wrong 
anyway this is diagram 2 good question I think I forgot to draw diagram 1 anyway as I 
say it doesn’t help much phew let me take my jacket off a bit [rip] oh well I sewed that 
button on myself you can tell can’t you ... 

“... Now let me digress a minute about the history of the subject here it was 
discovered by Cauchy or do I mean Gauss one of those people and he sent a copy of his 
paper to someone else who well anyway it’s very important and has a lot of applications 
such as er such as well anyway you will see applications in your other courses I expect, 
of course they don’t use the same notation but then they don’t have the same ideas of 
rigour as we do and now let’s write down the first result lemma 1.2 ... 

“... Lemma 1.2 oh I haven’t actually defined radius of convergence yet have I still 
let, me write it up and we can decide what it means later well I still seem to have a few 
minutes left so I’d better start the proof let n be this and r be this and v be that and n 
be that, no on second thoughts I’m already using n now so I’ll call it nu pardon no it’s 
a nu a greek letter you must have seen it before you know greek letters alpha etcetera 
no this one is nu all right call it v if you like but we’re already using v still it won’t 
caus(» confusion ... 

“... Now multiply this out and obviously what we get is er clearly um oh that 
ran’t be right what, have I done wrong here can you see the mistake maybe I lost a 
niinus sign somewhere search ine oh dear it’s time to finish isn’t it well give me just 
5 more minutes and I’ll finish this off and oh maybe I should do this bit again more 
carefully next time ah that should have been a nu maybe no it should be a v oh it’s an 
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i is it oh well look F11 finish this next time I’m sure I’ve got most of the details right 
M r('ally very elementary after all I haven’t done anything nontrivial yet ...” 

Ilow to be a good member of a lecture audience 

Aaaachoooo! Cough. Splutter. Wheeze. Yes I’ve got a cold. There’s a lot of it about. 
\<> I don’t use a handkerchief. Sniff. Sniff. Cough. Oh thanks, now I’ve sneezed on your 
notes I might as well blow my nose on them. Zurrrrrkkk! Hoooossssh! Now what lecture 
r. t.liis? ... 

. . Do you think he’s got this bit wrong? Well I’m sure you can prove it quickly 
using matrices. Shall I ask him whether you can? No. Something wrong? No, nothing 
wrong. I was just wondering if you could prove it more quickly with matrices. Oh I see. 
Stick my head in a bucket of WHAT? Oh right. Yes ... 

“... God this is so boringly obvious. I think I’ll do the crossword instead. Mixed-up 
rnt.erpillar in tribal religion, we hear? Hmm. Can you think of an anagram of caterpillar? 
t )h I’m SORRY. I didn’t realise you were listening to the lecturer. Oh I thought he was 
l>mving a different theorem. Excuse me, how do you get x-squared there? You just 

< xplained that. Sorry, I didn’t realise ... 

“... Can I borrow a bit of paper? Have I really borrowed one every day this week? 
Ali thanks. I don’t suppose you have a pen I could use? Yes I’ll take care of it. Ooops, 
it s on the floor. [SCRUNCH.] Ah well at least we know where it is now ...” 

And how to be a good exam invigilator 

O.K. you can start writing as soon as you get to your places. Look would you mind 
it t ing down? What do you mean there isn’t a desk for you? You must be in the wrong 
mom. What’s your name? Oh. Well there don’t seem to be enough desks. Perhaps you 

< <>uld sit on the floor this time. Come on, let’s get started ... 

“... Ha ha ha ha ha! Oh sorry. I’ve just seen the joke in question 5. I don’t know 
1 1 < >w they think of them. What a laugh exams are, eh? Anyway don’t let me disturb 
you. Sorry about that ... 

“... What do you want? Well why didn’t you go beforehand? Honestly, the incon- 
tinents you get round here. Well why didn’t you bring a pottie with you? Oh all right 
I'II find someone to escort you. Can’t have you stinking the place out, can we? Though 
maybe you should have a doctor’s certiAcate [rustle rustle]. No, it doesn’t mention that. 

(). K. get a move on ... 

“. • • [Creak, creak, creak, crash!] Bloody hell, they don’t make c.hairs like they 
usrd to, do they. I bet Chippendale’s chairs never gave way when you leant back on 
tliem. Oh well, now I’ve nowhere to sit down. [Tramp, tramp, tramp.] (God what a 
useless answer that chap’s writing. Even I know that 2+2 is 4 not 5. Must be nerves, 
poor chap.) Oh sorry, am I putting you off? ITl go and breathe down somebody else’s 
mrk . . . 

“.. • Ah, this one looks calm—he’s writing away nineteen to the dozen. A-a-a-a- 
SIIOOOO!!! Oh sorry. Yes we can pick up all the sheets of paper. And I’ll try and 
liud you a clean question paper. What was that sheet that went through the window? 
Ouestion 2? Oh well, maybe somebody will pick it up and hand it in to us. You wouldn’t 
lmve got many marks on it anyway, it’s quite tricky ... 

u Right, all writing must cease now. In fact if you knew your stuff it would have 

< eased 20 minutes ago. Look I told you to stop. Well you’ll have to hand it in anony- 
uiously then, won’t you? I don’t suppose it’ll make much difference to your result ... 

“. • • Honestly the students of today just can’t cope the way we had to ...” 









On Postulates of a Group 

Jingcheng Tong 

First a definition; A semigroup is a set G together with an associative binary operation 
(written multiplicatively) G x G —► G. 

Theretore a semigroup G with an identity is a group if every element a in G has an 
inverse. It is well known that this statement can be weakened to: a semigroup G with 
a left identity is a group if every element a in G has a left inverse. Can this weakened 
statement be weakened again? The following theorem gives an affirmative answer: 

THEOREM 1. A semigroup G is a group if a nd only if 

(i) there is a n element e in G such that, for each element a in G, there is a positive 
integer m a with e ma a = a; 

(ii) for each element a in G, there is a n element a' in G a nd a positive mteger n a with 
a'a = e n “. 

PROOF. The necessity is trivial since if G is a group we can let m a = n a — 1 for any 
element a in G. 

To prove sufficiency, let a = e in (i). Then 


It is easily seen that, for any positive integer s, 

e s(m e +1) _ e » 

Let a be an arbitrary element in G. Then there is a positive integer m a such that, 
e ma a = a. There are obviously many positive integers satisfying this equality. Denote 
the smallest such by m a . Then e m °a = a. We shall now prove that m a ^ m e for any 
element a in G. 

If m a ^ m e + 1, then there are two positive integers q a and r a such that 
rn a = q a {m e + 1 ) + r a , where q a ^ 1 , and 0 ^ r a ^ m e . 


This implies 

e m ° = e qa+ra . 

So q a -\-r a satishes the requirements for m a and is less than m a which is a contradiction. 
Therefore m a ^ m c . Similarly we can prove that the least positive mteger n a satisfying 
a'a = e n “ cannot exceed m e . 

If s is a positive integer and e m ° a = a, then 


t ama a = e (s_1)ma (e m “ a) = e (s_1)ma a = ... = e m “a = a. 

If k = m c ! then k is a constant and, for any element a in G, m a \ k. Therefore e a = a 
for all a in G. 
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From a'a = e n °, we have 


e k ~ n °(a'a) 


\\ liicli we rearrange to 


I licr<‘fore for each element in a in G , e k ~ na a' is a left inverse to the identity e k . G has 
m lcft identity and left inverses. Therefore by the result stated at the start of the article 
< i' is a group. □ 


In Theorem 1 we weakened the requirements on a one sided identity. It is natural 
i<» ask whether we can weaken the two sided form. The following theorem gives this: 

I IIKOREM 2. A semigroup G is a group if a nd only if 

(i) tliere is a n element e in G such that, for a ny element a in G , there are two positive 
integers l a , r a such that e la ae r<x ; 

m) for each element a in G, there is an element a' in G and a positive integer n a such 
ih.it a!a = e Ua . 


I 'noc)F. The necessity is trivial since if G is a group we may let l a = r a = 1. 
To prove the sufficiency, let a = e in the hrst equality. Then we have 


I < i A: = / e + r e + 1. By similar methods to before, it is easily seen that for any positive 
mlcger s 

e 3k = e 9 . 

I.« I / rt ,r a be a pair of positive integers with minimal sum such that e la ae ra = a. Then, 
' in Theorem 1, dividing l a and r a by k + 1 implies l a ^ k — 1 and f a ^ k — 1. Similarly 
il n a is the smallest positive integer such that a'a = e n °, then n a ^ k — 1. Now k is a 
«mistant and 

a = e la ae r °, 


I licrefore e k 1 is a left identity in G. 

Now we show that for each element a in G has a left inverse. From a'a = e Ua we 

liav<‘ 

e a [a a) = e 

llciice e k ~ Ua ~ l a' is a left inverse of a. So G has a left identity and left inverses and as 
t"Toro G is a group. D 














Solving Polynomials 

Jamie Gabbay 

A complex polynomial p is a map C —► C defined by 

n n 

p( x ) = Yl tiX ' = tn nc ~ Pi ) e C ' 

i=0 i=l 

In this article, p will be monic throughout (normalising if necessary) and we shall 
also impose the condition that the roots are distinct. Given this, a degree n polynomial 
determines and is uniquely determined by its roots (a set of n complex numbers). Using 
this isomorphism, we can treat p and the set {p,} more or less interchangeably. 

The reason for imposing distinct routes is that, for example, a cubic with a double 
root behaves for our purposes as a quadratic. This special case needs careful treatment, 
but in almost all cases the formulae we obtain work anyway through a limiting argu 
ment, so in this article multiple roots are simply going to be forbidden. We shall write 
V for the set of finite sets of complex numbers (or the set of monic polynomials in C 
with distinct roots) and V n C V for the subset of sets with n elements. We shall also 
write 

p(l) = {pi,P2,...,Pn}(l) = II<* _P '*' (*) 

i 

For example,{l,5} C V 2 C V, and {1,5 }(.t) = x 2 — 6t -f 5 

We next define the action of a Mobius map on elements of V. A Mobius map is of 
the form 

T(x)=^±i a,b,c,deC. 
v 7 cx + d 

The action of T on a set is as usual defined to be that of applying T to each of the 
elements, thus 

T{u, w, x, y, z) = {Tv,Tw,Tx,Ty,Tz}. 

As is well known,a unique T exists which maps three given distinct complex numbers 
to any three other given complex numbers. If we wish to find a T such that Tp, = q t , 
where {p,-} and {q t } are in Vz, we must solve the three linear equations 

api + b = qi(cpi -f d), ap 2 +b = q 2 (cp 2 + d), ap 3 + b = q 3 (cp 3 + d), 

and this can be done up to multiplication by a scalar (a bit of algebra shows that linear 
independence is equivalent to the members of the first triple being distinct). 

Generally T is an isomorphism of C and well behaved except for two loose ends. 
If x = —d/c, then the denominator is zero, so we shall call T(x) u oo” and define 
T(oo) = a/c, a standard device when dealing with Mobius maps. Note that we do 
not bother enforcing the standard normalisation (ad — bc = 1); we will be multiplying 
through by a (different) normalisation constant anyway to keep our polynomials monic. 
If ad — bc = 0, however, the map is not an isomorphism; it is singular and maps 
everything onto b/d = a/c. This is obviously unhelpful, for our aim is to transform 
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iinsty’ polynomials to ‘nice’ ones in order to find their roots, and we will exclude this 
' '‘ s< ‘ Note that singularity almost always corresponds to the roots not being distinct, 
Miid we shall assume all our maps are non-singular without proof. 

Consider p £ V n and T Mobius. From (1) we have 

(Tp)(x) = {Tpi,... ,T Pn }(i) = l[(x - Tpi). 

I liis polynomial is zero when r = Tpi, or, put another way, when T~ l x = p t . We can 
write T _1 as 


-L JL - - . 

a — cx 

II w(' now apply p to this, we get 

p(T~'x) = IpT- 1 *-^) (2) 

I liis as it stands is not a polynomial in r, but we can make it one by multiplying it by 
(« cx) n , the denominator of (2), and then make it monic by dividing by K = I~[(6-Fcp,). 
Ncit.her operation changes the roots, which is the set of x such that T _1 .r = p,, so it 
niust, be the same as ( Tp)(x ). We hence have an explicit form for ( Tp)(x ): 

(Tp)(x) = pT _1 (i)(a - cx) n /K. 

In t.erms of the roots this can be simplified furt,her to (Tp).r = pT _1 (.r) since the 
n inaining terms on the right hand side are just the normalisation factors to turn it into 
m monic polynomial and do not affect the roots. It should be noted that (Tp).r is not, 
ilie same as T(px) where in the latter case we are applying the original transformation 
/ to the number p(r). 

We can now solve the general quadratic. Take p £ V 2 , say 
p(x) = c 0 4- C\x + x 2 . 

As it stands, this is hard to solve (using the standard formula is off-limits here), so we 
*-ek a T such that 


Tp={a,—a), i.e., p(T 1 x)(a — cx) n /I\ = r 2 — n 2 . 

We have a fair amount of freedom here. We are specifying only two j^oints to 
l»e nioved, and not specifying a gives us a further degree of freedom. So we may set 
•< d = 1 and c = 0, which leaves us with T(x) = x + b. Then 

x 2 - a 2 = (Tp)(x) = p(T~ l x)(a - cx) 2 /1< = t 0 + *i(r - 6) + (r - b) 2 
= (to — t\b -j- b 2 ) -f- x(t\ — 26) -}- r 2 . 


K<|uating coefficients gives us 6 = t \/2 and a 2 = t \/4 - t 0 . This gives us T, and so we 
kuow p = T _1 {a, — a} or, in other words, 
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This shonld be recognisable as the usual formula for solving a monic quadratic. What is 
really going on here? Algebraically we have found a map from an arbitary quadratic into 
a more restricted family. Symbolically, we have completed the square. Geometrically, if 
p is real, we have shifted the axis of the parabola so that it passes through the origin, 
and more generally we have mapped the average of the two roots to the origin. 

One might ask why we do not try to map the roots directly to {1,-1}. The trouble 
with doing this is that we would then have one degree of freedom fewer and hence could 
only fix two of a, b, c, and d. Whichever pair we choose to fix, it turns out we have 
t,o solve a quadratic to find what at least one of the other two are, which defeats the 
point of the exercise. There are two intuitive reasons why this should be: looking at the 
forinulae we obtain shows that at least one of the terms in the Mobius map contains a 
square root (of course we don’t know, a priori, that this doesn’t come from a quadratic 
of the form x 2 ± k but this does not happen). Alternatively, there are two possible T, 
one which takes p\ to 1 and p 2 to -1, and the other which takes p\ to -1 and p 2 
to 1, and both solve (pT~ l ) = {1,-1}: this again forces a quadratic (again we don’t 
necessarily know it is a nasty one). By our original choice of mapping, we are effectively 
only mapping one point to one point, so this problem doesn’t arise. 

We’ll now consider the cubic, and map the three roots to the set {A,uA,u; 2 A}, 
where u; 3 = 1. At first sight, there are six ways of doing this, which would seem to 
imply a sextic. Remember t.hough that A is arbitary up to multiplication by u;, so ther<' 
ai(' in fact only two ways: if p\ maps to A, p 2 can map to either tuA or u; 2 A. The choicc' 
of A leaves only one degree of freedom; we shall start with two free variables,(6 and <7), 
and normalise later. We set a = 1 and c = —1, so T~ l (x) = (dx — b)/(x + 1). We ar(' 
h'ft t.o solve the system Tp = {A,u;A,u; 2 A}, which by our above identity becomes 

p(T-'x)(x + \f/K = x 3 -A 3 , 

K being our normalisation factor as before. We shall start by assuming t 2 = 0. Tliis 
can be achieved by the mapping x x — t 2 /Z, and simplifies the algebra somewhat. 
Multiplying the left hand side out gives us 

(/o + dt.\ + c / 3 ).r 3 ± (3/o ± '2dt,\ — bt\ — 3d 2 b)x 2 + (3/o ± dt\ — 2bt\ ± 3 db 2 )x + (to — bt\ — b ). 

If we equate the x 2 and x coefficients and then rearrange we get b = t\/(3d) and 
3<7 2 /i + 9<7/o — / 2 = 0, the quadratic we were expecting and which we can solve for d. 
(It can 1)(' noted that the two roots of this equation multiply to t\ /3 so the other one is 
in fact /;.) A is the cube root of the coefficient of 1 divided by the x 3 coefficient. From 
t.liis it. is easy to derive the standard solution to the cubic. 

At tliis point it, is worth pausing to compare what we have done with the more 
standard Galois theory method of solving polynomials, if somewhat sketchily. For mor<' 
d('ta.ils of the Galois theory see any standard book on the subject. 

Consider a field of the form Q(z, a\ ,..., a n ), which is the algebraic closure of Q 
and the set ... ,a n }. In particular, consider a field of this type where = pi, the 

root.s of some polynomial. This is known as the splitting jield of the polynomial (over the 
field Q(7), t.o be precise). The Galois group of this field is for our purposes the group 
permuting the roots of the polynomial, leaving the ground field Q (i) untouched. For 
th(' polynomials with distinct roots under consideration, this is just a subgroup of 5 n , 
the symmetric group on n elements. The general idea used in solving polynomials via 
Galois t.heory methods is to find quantities which are both invariant under the Galois 
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iMotip and which we can express in a simple form in terms of the roots. For example, 
!“i the quadratic, the Galois group consists of the identity and an element swapping p\ 
Miid p 2 . Hence we know that p\ +P 2 and (p\ — P 2) 2 are invariants, and from elementary 
- “iisiderations p\ + p 2 = t\ and (p\ — p 2 ) 2 = t\ — 41 0 , yielding the standard solution. 

The cubic is somewhat morc complicated. A standard theorem in Galois theory 
iat.es that a polynomial is soluble in radicals if and only if it has a soluble Galois 
Rioup. Soluble means that it has a finit,e series of subgroups 1 = G 0 <3 G\ <1 ... < G n = G. 
witli Gi+\/Gi abelian. An appropriate series for ^3 is 1 < A 3 < 5 3 . Armed with this 
miormation, it turns out to be a good idea to look for invariants of A 3 first. Define 
'/ p 1 + wp 2 + wpz\ then since .4 3 = C 3 , the group just permutes the roots cyclically 
oikI an element of it multiplies y by a power of uj. Hence y 3 is an invariant. Similarly. 
1 ! 1 + u/ 2 p 3 + u)p 2 , then z 3 is also an inva.riant. Moving up to 5 3 we find that, odd 

|Mnnutations swap y 3 and c 3 , and so y 3 z 3 and «t / 3 + z 3 are invariants under 5 3 . A bit 
more algebra shows y 3 + z 3 = -27 p 0 and y 3 z 3 = -27 p\ (assuming p 2 = 0 again), and 
11 oni these a solution to the cubic ca .11 be calculated. 

Having looked at this, what we did witli the Mobius maps scems rather familiar. 
\ was effectively our invariant. under the group A 3 and our Mobius inap was reducing 
ili<‘ symmetry among the roots from 5 3 to . 4 3 . 

Solving the genera.1 quartic requires a little more tlieory. We define the cross-ratio 
f ' 011 p G P 4 , mapping it, to C. 


(P\ ~ 1>2)(P:\ ~ Pa) , 

L p = -. 

(P1 - P-\ ) ( P'2 ~ P\ ) 

1 ‘ lias the nice property that for p,q G Cp = Cq if and only if q = Tp for some 
/ C is useful because it tells us which quartics can be mapped onto eacli other by a 
l<>l)ius transformation and which cannot. (Note that we can only specify three points 
lor a Mobius transformat,ion, and hence have 110 control over wheth('r the fourth goes, 
o unlike the prcvious cases, all quartics are not equivalent to eacli other.) Suppose we 
w< t<*, naively, t.o try solving for T in 

Tp= {A,/A,/ 2 A,/ 3 A} = q. 

I> heing some quartic: we would get, nowhere. Tliis is because Cq = + . So we know t.hat 
•lie general quartic cannot be converted into some q. Alternativelv, tlieri' is 110 T sucli 
tl.at ( Tp)(x) = x 4 - A 4 . 

Though the algebra in some cases can be a nightmare w<' can t<Tl a lot of tliings 
o I >< >nt what we have to do in general when solving Tp = q for T. There ar(‘ two aspects 
’ < liave to consider. The first is finding T , whicli is more subtle tlian previously. The 
< < - ond is solving t.lie q once we get it., lnit through careful choice of met.hod wc' can cut 
'l<»\vu the work needed in this step. 

So let us solve Tp = q. We start witli q = {1,2,3. A}. It is r('asonably obvious 
I 10111 the definit,ion of C that there is a unique A for eacli value of Cq. The value of 
( '/> may vary, depending on t.lie ordering of the roots. Any value of Cp will produce a 
< < »ri(‘sponding A and hence q sucli that Cp = Cq , and so a T sucli tliat. Tp = q. Let 

a = ( Pl - p2 )(p 3 _ p4 ) ; - (^j _ p 3 )(p 2 _ pA )• 7 = (p\ - p.\ )(p 2 - p 3 ). 

I! we permute Pl to p 4 , a short consideration of cases tells us tliat Cp tak('s one of 
' I" values {a/(3,ft/oi. — 0 / 7 , — 7 / 0 , 7 //?, , 5 / 7 }. Tliere would appear to b(' 24 possible 
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T t : mapping the set {p,} to {1,2,3, A} in every combination. However, again we do 
not particularly care which order the roots come out in: we will be given a polynomial 
(x — l)(x — 2){x — 3)(x — A) which is trivial to solve, and merely need to map the roots 
back under T to find the roots of the original polynomial. An alternative way of looking 
at it is as follows: although there are 24 possible T t , we can find Mobius transformations 
which permute {1,2,3, A} for a fixed A by considering appropriate expressions of the 
form T t T~ l . It turns out that all of these are their own inverse, and this means that 
the symmetry group for a given A is S 2 x S 2 = V 4 . This is also the first term in a series 
for 54 : 1 « V 4 < A 4 <3 S 4 . What we have done is to break down S 4 again: we have written 
it as V 4 x S 3 . By factorising in this way, we avoid any number larger than three and 
can solve the quartic. 

The problem here is actually finding T. It can be done by a similar method to that, 
we used in the cubic, but the algebra is rather more complicated and it takes some care 
to get a cubic and quadratic out. 

A brief aside. Surely it might be possible to arrange for some other function, J 
say, with properties similar to C but insensitive to rearrangment of the roots. This 
would reduce the number of cases further by a factor of 6 . When one looks at the 
mechanics of rearranging roots and what happens when JTp is simplitied it becomes 
clear that any prospective J would have to be a rational polynomial in o 2 , /3 2 , and 7 2 
or something closely equivalent, with nominator and denominator homogenous and of 
the same degree. a 2 + /? 2 ■+■ 7 2 would be an ideal start, but has no partner. The next 
simplest candidate is 

a 4 + (3 4 + 7 4 
3 ~ a 2 (3 2 + (3 2 ^ 2 + 7 2 q 2 

but, considering this as a polynomial in pi, we quickly discover that J = 2. The next, 
class of possibilities are all of degree 6 , and therefore gain us nothing. 

A somewhat simpler way of doing the same job turns out to be to transform the 
polynomial into one with roots {0, o, (3, 7 }. Not only is this polynomial ultimately easier 
to solve but the algebra is rather simpler as we can express the roots more directly in 
terms of the roots of the original equation. Once again the Galois theory is doing 
something very similar, considering the same terms but with plus signs replacing our 
minus signs. These turn out to be the roots of the resolvent c.ubic , whose coefficients 
are relatively easy to find in terms of the coefficients of the original. (If the original has 
been simplitied to x 4 + t 2 x 2 +1 1 x -f 1 0 then the resolvent is x 3 — 2t 2 x 2 +(t\— 4 1 0 )x + t\.) 

The next step is to try to solve the general quintic, a worthy if ill-fated ambition, 
since the Galois theoretic methods tell us it is impossible in radicals (which are the 
only thing our theory can produce). We have analogues to C, say the pair C\ and C 2 , 
which operate onpG T 5 . 

C\P = C(p\{p\}) C 2 p = C(p\{p 2 }) 

These have all the properties one would expect, and they assure us that we can solve 
Tp = q, where q = {1,2,3, A, p} and obtain T. However, we now have 5! = 60 solutions. 
Whichever way we factor 60 we cannot avoid a 5 which would imply a quintic. There are 
no obvious simplificat,ions as occurred in the quadratic and cul)ic cases through having 
extra degrees of freedom, and so our method fails. The basic structure of the problem 
is, as the Galois theory reveals, the fact that S 5 (or more particularly A 5 ) represents 
an immovable block sitting in any larger system no matter what the precise nature of 
the transformation. 




A Result in Metrical Space Theory 

Michael Fryers 


THEOREM: (Dilip Sequeira, 1993, [1]) 

If M’s a complete metric space, 

And non-empty, we know it’s the case 
That if f’sa contraction 
Then under its action 
Just one point remains in its place. 

PROOF: (Michael Fryers, 1994) 

First suppose to the contrary two points don’t move: 

f(Q) equals Q , f(P) equals P. 

Then consider the distance PQ: we can prove 

That this distance is less than itself, which can’t be. 

Thus uniqueness; existence takes longer to get: 

We’ll construct such a point, fixed by /, as is sought. 

Let us first take a point, say Y 0 , in the set 
And let Y n be f n (Y 0 ). 

By the triangle law, given t less than s , 

Summing lengths from Yb-\ to Yb 
Over b more than < up to s, gives not less 
Than the length to Y s all the way from Y t . 

Now suppose that /’s constant is capital C , 

And the distance Y 0 to Y\ is called k ; 

Then this sum is not more than the sum, a from t 
Up to (s — 1), of kC a . 

This is less than or equal to k times the sum 
0f all C a for which a’s at least t 
And this last sum, by easy summation, will come 
To kC 7(1 - C). 

So the sum tends to zero, and (Y n ) is then 
Clearly Cauchy, and so it converges. Now see 
That by /’s continuity, f(Y n ) 

Tends to / of the limit of Y^s—call it P. 

But now f(Y n ) equals Y n +i, 

So this P ’s fixed by / as required, so we’re done. D 


Uvference 

111 I). J. Sequeira, Eureka 52 (1993) 3. 
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Density and Tides 

Duncan Cochrane 


It is well known in mathematics and physics that quantities are often proportional to 
one another, but one particularly surprising instance of this is the following: given tw(> 
bodies of the same apparent size as seen from the Earth, their density is proportional 
to the size of the tides they cause. A particular example of this is the Moon and th(' 
Sun, which are both approximately half a degree in diameter. But how, if we know the 
tides caused by the Moon are about 2-4 times larger, can we deduce the same fact about 
their density? For a body of a given apparent size, its radius r is proportional to lts 
distance d. Then its mass is proportional to pr 3 , where p is its density. The gravitational 
attraction on the Earth is thus proportional to (pr 3 )/d 2 , or just dp. It remains to wor 
out what the tidal effect of this is on the Earth: tides are caused by the differential pul 
of the other object on the two sides of the Earth. Since the Earth is small compared 
to the distance to either the Sun or the Moon, the pull may be assumed equal to the 
derivative of the gravitational attraction at the centre of the Earth multiplied by the 
diameter of the Earth, and this is just proportional to the density, so we are done. U 

NoTE. The idea above is not original to the author; it is believed to originate with John 
Rickard. 


A Cross-No. 

Negipnu the Scribe 

I wrote this crossnumber some months ago, and I can’t remember where I put the across 
clues. I do remember however that all lights are written in standard decimal notation 
(with no leading zeros) and that a zero should be omitted from each hght before entry 
in the grid. It should be noted that when a clue is referred to, the value before removal 
of the zero should be taken. 



2 1A + 6A + 9A + 10A 

3 10A/4 

4 A prime power 
4D x 8A 

5 7D 

7 A factorial 
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Solutions to the Problems Drive 

Timothy Lutiingham 

I. (a) 9802, 96079203. (Each term is obtained by squaring the previous one, and alter- 
nately adding or subtracting one.) 

(b) 20, 21. (Numbers m such that 2m + 1 is prime.) 

(c) 3, 2. (The nth term is the smallest number of squares which add to exact,ly n, 
mo 12 = 4 + 4 + 4, 13 = 9 + 4.) 

(d) 4, 5. (Number of consonants in ONE, TWO, THREE, etc.) 

'2. 1748. (The number of female numbers up to 6 n is 5 n . Work from there.) 

3. 


1 

3 

2 

2 

7 

3 

1 


r 

5 

2 

3 

6 

4 

2 

2 I 

2 

7 

4 

5 

2 

5 


( lA(base 5) = 2D(ba.se 4), so 4A ^ 223. Suppose 4A starts with a. 2. Then 2D ^ 320, 
no 6A ^ 335. But then 2D = 323, so 6A = 641: contradiction. Therefore, 4A starts 
with a 1, so 121 < 2D < 301, so 2D starts 21*. Then, 6A will be 42*, so 2D = 212. 
The rest of the 3-digit answers follow. Now 7A ^ 5555, so 1D ^ 3531. But 3D ^ 1300. 
.<> 1A ^ 3236. So 1A starts with 32**. So 3D starts with 13**. Now it is a matter of 
t-hecking cases.) 

1. (a) 35. 

(b) 28. 

(For (a), for each square let q(S) be the number of squares in lines through 5 which 
<l<> not contain a counter; we want to make q(S) different for each uncovered square. If 
tliere are x squares not containing counters, then q(S) will take values between 0 and 
r 1. If x > 1, we cannot have squares with q(S) = 0 and x — 1 in the same grid, 
!iowever, so there will only be x — 1 possible values of q(S). Therefore, x cannot be 
greater than 1. For (b), trial and error is necessary. One possible grid is: 


* 

* 

* 

4 

* 

* 

* 

* 

* 

* 

* 

* 

* 

* 

8 

* 

7 

2 

* 

6 

9 

* 

5 

* 

* 

* 

* 

* 

* 

* 

* 

* 

3 

* 

* 

* 
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5. Applied: A, C, and F. 

Pure: B, D, and E. 

Murderer: B. 

6. (a) 9. (You can leave out three mutually adjacent faces.) 

(b) 6. (There are lots of ways of doing this.) 

7. 1 + -y/b- (The smallest tetrahedron is, in fact, one which can contain four spher< 
one in each ‘corner’.) 

8 . 4 + 4tt/3 - 4n/3. 

9. There are many possible matrices, for example, 

/2 5 1\ /2 6 5 \ 

367 or 489 . 

\4 89/ \3 9 7/ 

10. H, I, J, L, M, N, 0, P, and Q. Possible exits are given by grids of these forms: 



T 

S 

R 

Q 

P 



T 

S 

R 

Q 

P 

A 






0 

A 






B 


R 

R 



N 

B 

R 



R 


C 


B 

B 



M 

or C 

B 

R 

R 

B 


D 






L 

D 


B 

B 



E 






K 

E 







F 

G 

H 

I 

J 



F 

G 

H 

I 

J 


O 

N 

M 

L 

K 



12. (a) RIEMANN, FERMAT, EULER. 

(b) EUCLID, GODEL, NEWTON. 

(c) CAUCHY, CAYLEY, CONWAY. 

(d) ERDOS, GAUSS, RAMANUJAN. 

(e) POINCARE, GALOIS, CANTOR. 




















































